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

Словообразовательная модель проста: суффикс -ов- указывает на принадлежность, отчество. Основа — Аладдин. Но откуда это имя у русских крестьян или горожан? Вероятнее всего, перед нами русифицированная форма восточного имени Алладин (араб. «возвышенность веры»). В XIX веке, после присоединения к Российской империи Средней Азии и Кавказа, в метрики и ревизские сказки попадало множество мусульманских имен, которые писали на русский лад. Так Алладин превратился в Аладдина, а его сын стал Аладдиновым.

Есть и другая, менее распространенная версия. В некоторых говорах «аладдя» — диалектное название лепёшки или оладьи. В этом случае прозвище Аладдя мог получить пекарь или любитель этого блюда, а его потомки стали Аладдиновыми. Однако эта версия сомнительна: суффикс -ин- (Аладдин → Аладдинин) был бы естественнее для прозвища, чем -ов-.

Географически фамилия встречается в основном в регионах с татарским, башкирским или кавказским населением — в Татарстане, Башкортостане, Дагестане. Это подтверждает восточное происхождение. Среди носителей фамилии есть и потомки крещёных татар, и русские, получившие фамилию по имени соседа или работника.

Ударение в фамилии, как правило, падает на второй слог: Аладди́нова. В отличие от сказочного Аладди́на (с ударением на «и»), фамилия сохраняет ударение на суффиксе, что типично для русских фамилий на -ов.