Фамилия Ромалийский относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Ромалийский ведет свое начало от прозвища Ромалий. Фамилия Ромалийский происходит от прозвища Ромалий, которое восходит к нарицательному «ромалэ». Оно означает «цыган», «цыганский». Такая фамилия довольно часто встречается на Украине, так как на территории соседней с Украиной Молдовы было очень много цыган. В начале XV века значительная часть цыган вела полуосёдлый образ жизни. Цыгане были известны в греческих областях Византии, а также в Сербии, Албании и на территории современных Румынии и Венгрии. Они селились деревнями или городскими слободками, собираясь компактно по признакам родства и профессии. Основными ремёслами были работа с железом и драгоценными металлами, вырезание из дерева предметов быта, плетение корзин. Жили в этих областях и кочевые цыгане, которые также занимались ремёслами либо цирковыми представлениями с использованием дрессированных медведей. В Российской империи цыгане появлялись с расширением территории. Указ Екатерины II от 21 декабря 1783 года причислял цыган к крестьянскому сословию и предписывал взимать с них сообразные сословию налоги и подати. Однако цыганам разрешалось также по желанию приписывать себя к другим сословиям (кроме дворянского), и к концу XIX века цыган мещанского и купеческого сословий было уже немало. Таким образом, фамилия Ромалийский содержит указание на этническую принадлежность основателя рода: скорее всего, он был цыганом. Позже прозвище Ромалэ, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. В результате чего это прозвище стало основой для фамилии Ромалийский. О точном месте и времени возникновения фамилии Ромалийский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Ромалийский представляет собой замечательный памятник славянской письменности и культуры.