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

Наиболее вероятная версия связывает фамилию Рандия с латинским словом randia — так в ботанике называли род растений, известных в народе как «золотой корень» или родиола. В духовных академиях XVIII–XIX веков было принято давать будущим священникам «благозвучные» фамилии, образованные от латинских или греческих названий цветов, трав и добродетелей. Рандия могла появиться как «цветочная» фамилия выпускника семинарии, взявшего себе прозвание по научному имени растения. В пользу этой версии говорит и то, что фамилии на -ия (например, Акация, Лилия, Виктория) встречаются именно в среде духовенства.

Другая, менее распространённая гипотеза — географическое происхождение. Фамилия могла возникнуть от топонима Рандия, который встречается в странах Балтии (Латвия, Эстония) как название хутора или небольшого поместья. В таком случае носитель фамилии мог быть выходцем из этих мест, а окончание -ия указывает на принадлежность к роду, идущему из конкретного имения. Однако массовых переселенческих потоков из Прибалтики в центральную Россию с такой фамилией не зафиксировано, что делает эту версию более гипотетической.

С точки зрения словообразования, суффикс -ия в русских фамилиях выполняет роль не столько родового окончания, сколько сигнала о книжном, нерусском происхождении. Если бы фамилия была образована от прозвища Ранда (например, от диалектного «ранда» — край, рубеж), она скорее получила бы форму Рандин или Рандов. Сохранение окончания -ия прямо указывает на то, что перед нами не прозвищная, а скорее искусственная или заимствованная модель.

Встречаемость фамилии крайне низкая. По открытым данным, Рандия фиксируется в единичных случаях на юге России и в центральных областях, что косвенно подтверждает её семинарское происхождение — такие фамилии часто оставались в пределах одного рода и не получали широкого распространения. Однокоренных фамилий, например Рандин или Рандов, в русском ономастиконе практически нет, что подчёркивает изолированность и уникальность формы.