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

Суффикс -ск- в фамилиях такого типа обычно говорит о дворянском или духовном происхождении, но в XIX веке эта модель распространилась и среди крестьян, особенно после реформы 1861 года, когда многим бывшим крепостным давали фамилии по названиям деревень.

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

Какую из двух версий считать основной — вопрос спорный. Топонимическое объяснение выглядит убедительнее, потому что фамилия Аладинская (с окончанием -ская) гораздо чаще встречается в документах именно как производная от географического названия. Прозвищная версия логичнее для фамилии Аладин (без суффикса -ск-), но для «Аладинской» она менее типична.