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

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

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

Встречается фамилия в основном на западе России — в Смоленской, Псковской, Тверской областях, а также в Беларуси. Это косвенно подтверждает её позднее, книжное происхождение: именно в этих регионах в XIX веке было много духовных училищ, где практиковалась замена «простонародных» окончаний на -ский.