Фамилия Ромалийский — редкий случай, когда корень фамилии не славянский, а цыганский. В её основе лежит прозвище Ромалий, которое восходит к нарицательному «ромалэ» — так цыгане называют себя сами, и это слово означает «цыган», «цыганский». То есть фамилия напрямую указывает на этническую принадлежность основателя рода: скорее всего, он был цыганом.

Такая фамилия довольно часто встречается на Украине. Причина проста: на территории соседней Молдовы исторически проживало очень много цыган. В начале XV века значительная часть этого народа вела полуосёдлый образ жизни. Цыган знали в греческих областях Византии, а также в Сербии, Албании и на землях современных Румынии и Венгрии. Они селились деревнями или городскими слободками, собираясь компактно по признакам родства и профессии. Основными ремёслами были работа с железом и драгоценными металлами, вырезание из дерева предметов быта, плетение корзин. Жили в этих областях и кочевые цыгане, которые тоже занимались ремёслами либо зарабатывали цирковыми представлениями с дрессированными медведями.

В Российской империи цыгане появлялись по мере расширения её территории. Указ Екатерины II от 21 декабря 1783 года причислял цыган к крестьянскому сословию и предписывал взимать с них сообразные сословию налоги и подати. Однако цыганам разрешалось по желанию приписывать себя и к другим сословиям, кроме дворянского, и к концу XIX века цыган мещанского и купеческого сословий было уже немало.

Показательна и сама модель образования. Суффикс -ский в русской ономастике обычно указывает на территориальную или родовую принадлежность, но здесь он присоединён к самоназванию народа. Позже прозвище Ромалэ, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Так что Ромалийский — это не про место, а про человека: фамилия-определение, которая закрепилась за родом и пережила века.