@prong

plus serieusement ,

l’ etymologie invoqué est le latin « puteoli » qui signifie « petits puits »
(non pas pute au lit )

il en existe une deuxieme 
vieux français « putiaux » qui signifiait bourbier, marécage.

cf http://www.puteaux.fr/Ma-ville/Histoire-et-patrimoine/Histoire