Фамилия Аладин ведёт начало от мирского имени или прозвища Оладий, которое давали по названию кушанья. Оладьи — традиционное славянское блюдо, маленькие блины. В старину имена, образованные от названий еды, встречались нередко. Не исключено, что прозвище Оладий получал либо мастер, искусный в выпечке оладий, либо большой любитель этого блюда.

Ономастический словарь С. Б. Веселовского фиксирует несколько ранних упоминаний: Оладья Андреев Клементьев, подьячий великого князя (1470 год); Оладья Шишмарев, тиун великого князя (конец XV века, Москва); Лев Данилович Оладья Блинов Монастырев (XV век). От последнего, по сведениям Веселовского, пошли Оладьины.

Написание фамилии через начальное «а» вместо «о» — результат аканья, произносительной нормы русского языка, когда в безударном положении «о» звучит как «а». Так Оладий превратился в Аладина. Морфологически фамилия образована по типичной модели: к основе прозвища (Олад-) добавился суффикс принадлежности -ин, указывающий на родство: «чей?» — Аладин, то есть сын или потомок Оладьи.