1550s, from so + ever. "A word generally used in composition to extend or render indefinite the sense of such words as who, what, where, when, how, etc. ...." [Century Dictionary].
Sodom
sodomise
sodomite
sodomize
sodomy
soever
sofa
sofa-bed
soffit
Sofia
soft