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

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

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

Спорный момент — возможная связь с диалектным словом «подушина» (меховая оторочка, подкладка) или с глаголом «подушить» (задушить, истребить). Вторая версия маловероятна: прозвища от глаголов с негативным значением обычно давали за характер, но тогда фамилия звучала бы как Душилов или Подушилов, а не Подушинский. Надёжнее остановиться на ремесленной или топонимической основе.

Фамилия редкая, встречается в основном в центральной России и на юге Украины. Носители Подушинской могут проследить родословную через метрические книги XIX века — скорее всего, предки были мещанами, однодворцами или крестьянами, получившими фамилию при переписи по названию деревни.