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

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

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

Сравнение с однокоренными фамилиями (Аладьин, Аладьев) показывает, что Аладьинская — более поздняя и «искусственная» форма. Если Аладьин прямо говорит: «сын Аладьи», то Аладьинская — «из рода владельцев Аладьина» или «из села Аладьино». Это делает фамилию не столько наследственным прозвищем, сколько маркером места — что, кстати, упрощает поиск предков: достаточно найти все деревни с корнем Аладьин в центральной России и проверить исповедные росписи начала XVIII века.