Я так понимаю вопрос уважаемого Автора, что общность нужно искать не в корнях, не в происхождении, а в чем-то другом. Мне вопрос очень понравился, задумалась. Действительно, пусть происхождение этих народов не имеет прямой связи, но есть то, что их роднит. На мой взгляд.
Внешность - это самое главное. Есть что-то общее у цыган, румын и молдаван, согласитесь. Чаще всего, это темноволосые люди, у многих волосы вьющиеся. И порой одних принимают за других.
А вот общего много у молдаван и у румын.
Молдаване вообще сильно тяготеют к румынам, мне кажется, испокон века так было. Многие из них знают румынский язык, многие хотели бы, чтобы Молдавия вошла в состав Румынии. У молдаван отношение к румынам, как к "старшему брату", такое у меня впечатление.
Цыгане же всегда были весьма самобытны, никогда ни на кого не хотели быть похожими и совершенно не стремятся к ассимиляции с другими народами. У них свой язык, своя уникальная культура, которая так нравится представителям иных национальностей. И цыган тоже много - румынские, венгерские и так далее, они отличаются друг от друга, в том числе песнями и танцами. Но мне больше всех нравятся наши, российские).
**
А вот нищету и лишения переживали все - и молдаване, и цыгане, и румыны. Одни вынуждены на работу в другие страны ездить. Другие - побираться, гадать на улицах, воровать.