Иногда форма слова подсказывает нам смыслы, которые в нем изначально не были заложены. В качестве таких примеров народной этимологии можно привести просторечные варианты спинжак (от слова спина) или вертилятор (от вертеть).
Если же обратиться к этимологическим словарям, то слово подушка происходит от когда-то существовавшего общеславянского слова по-духа, связанное со словом дух/духна (перина). Таким образом, его изначальным значением является нечто надутое. Кстати, в польском языке до сих пор есть слово duchna (перина).