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

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

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

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

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