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

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

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

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

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