Фамилия Подушкин образована от прозвища Подушка. Даль в «Толковом словаре живого великорусского языка» определяет следующим образом: «подголовье, мешок, набитый пухом, перьями, шерстью, соломой, под голову, или для сиденья, для подложки» а также «набитое чем-либо и покрытое сиденье стула, кресел, дивана и пр.». Исходя из этого, можно предположить, что прозвище Подушка относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог заниматься изготовлением или продажей подушек, в том числе и для мебели. Веселовского записаны родственные именования: Федко Неклюд Иванов сын Подушкин, помещик, (1495 г.), Иван Владимирович Подушка (вторая половина XV в., Москва), от него пошла фамилия московских торговых людей Подушкиных. Таким образом, потомок человека, обладающего прозвищем Подушка, со временем получил фамилию Подушкин.