Молдавский народ, так же как и цыганский, румынский и венгерский, имеют общие корни. И изначально происхождение своё ведут от древних индусов.
Согласно легенде, давным-давно, там, где сейчас Индия, проживал многочисленный народ, разбитый на общины, рода и племена. И вот одно из таких племён отличалось от других тем, что совсем не хотело работать на земле, а предпочитало воровать у своих соотечественников. И вот однажды это всем надоело и на общем сходе всех племён было принято решение изгнать это племя со своих территорий. И пошло это племя кочевать и скитаться по планете. И со временем добралось и до территорий современной Европы.
По пути своих скитаний племя побывало в разных местах и в некоторых из таких мест какая-то часть племени,- кому уже надоело, оставалась на оседлую жизнь. Они потихонечку обживались, обзаводились хозяйством, расширяли занятые территории, увеличивали количество жителей. Менялись названия, образовывались сёла, города, страны. Так в мире появились румыны, венгры, молдаване. А какая-то часть племени так и осталась навсегда кочевой и их мы знаем под собственным названием цыгане.
Так почему бы собственно и не быть большому количеству цыган в тех местах, где живут родственные им народы.