"Kissen" (German for "pillow") and "cushion" have the same origin. The old french word "cuissin", meaning "cushion for the hip" (comes from "coxa" which is "hip" in Latin).

"Pillow" apparently comes from the old Germanic word "pyle" or "pylu" which is based on the Latin word "pulvinus" (meaning "cushion").