Фамилия Аладинские — типичный пример фамилии, образованной от географического названия. В основе лежит прозвище Алада, а оно, в свою очередь, восходит к топониму Аладино. Сёла с таким названием разбросаны по всей центральной России — в Тверской, Московской, Ивановской и других областях. Предок, получивший эту фамилию, скорее всего, был выходцем из одного из таких селений. Модель образования проста: к корню «Алад-» добавили суффикс «-ин-», а затем типичный для «географических» фамилий суффикс «-ск-» (с окончанием «-ие» во множественном числе). Такая форма — Аладинские — указывает на то, что фамилия закрепилась за целым родом или семьёй, владевшей землёй в этой местности.

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

Фамилия Аладинские зафиксирована в исторических документах. Например, в «Списке дворянских родов, внесённых в родословную книгу Казанской губернии» упоминаются Аладинские — дворяне, владевшие имениями. Это подтверждает, что фамилия не была исключительно крестьянской или мещанской: её носители принадлежали к служилому сословию, что вполне типично для фамилий на «-ский», которые часто указывали на владельческий статус или происхождение из определённой местности.

О точном времени возникновения фамилии говорить сложно: процесс становления фамилий у славян был долгим и растянулся на несколько столетий. Однако сама форма Аладинские — с окончанием «-ие» — характерна для фамилий, которые закрепились в письменных источниках не позднее XVII–XVIII веков, когда дворянские роды активно фиксировали свои родовые прозвания.