Фамилия Алеид — редкий случай, когда основа не поддаётся однозначной славянской этимологии. В ней нет привычного суффикса -ов, -ин или -ский, а окончание -ид наводит на мысль о заимствовании. Скорее всего, перед нами фамилия, возникшая на стыке культур, и её корень уходит в греческий или восточносредиземноморский ареал.

Самая вероятная версия связывает Алеид с греческим именем Алей (Αλέας) или его производными. В греческой мифологии Алей — царь Тегеи, отец Авги. Имя было распространено в Византии и среди греческого населения Причерноморья. Форма Алеид могла возникнуть как патроним (сын Алея) по греческой модели на -ίδης (-идис), которая в русском языке упростилась до -ид. Такие фамилии встречаются у потомков греческих переселенцев, особенно в среде купечества и духовенства, осевших на юге Российской империи.

Менее убедительной выглядит гипотеза о связи с арабским именем Али (علي). В этом случае фамилия должна была бы звучать как Алиев или Алид, но переход в Алеид маловероятен без промежуточной греческой или тюркской огласовки. Поэтому от неё стоит отказаться.

Географически фамилия Алеид встречается крайне редко. Основные следы ведут в регионы бывшей Таврической губернии и Приазовья — места компактного проживания греков-урумов и румеев. Социальный срез — скорее городское или торговое сословие, а не крестьянство, так как патронимы на -ид не характерны для русского простонародья.

Словообразовательная модель здесь не русская, а заимствованная. Фамилия не склоняется по правилам русских фамилий на согласный (Алеид — Алеидом, об Алеиде), что тоже указывает на её иноязычное происхождение. Если искать однокоренные аналоги, то это фамилии Алеев, Алеевский — но они образованы от другой основы и не являются прямыми родственниками.

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