Une avenue et un parc portent le nom de l’ancien lieu-dit « Au Paudex ». Dérivant du latin palus, paludis (bas-latin paludetum), ce nom désigne un lieu marécageux. Un plan d’eau est d’ailleurs représenté sur le plan du territoire communal de 1841, tandis que des réservoirs et un fossé alimenté en eau figurent sur celui de 1901.
L’avenue des Paudex est construite en 1962 en tant qu’artère de liaison destinée à relier l’avenue de Florissant au chemin de Jouxtens et à la rue de Cossonay, route cantonale menant de Lausanne à Pontarlier (F).
Le parc des Paudex est quant à lui créé en 1975 sur une partie des terrains destinés au prolongement de l’avenue, qui ne sera jamais réalisé. Avec ses 13’600 m2, c’est l’un des plus grands parcs publics de Renens. Doté d’un étang, de jeux pour enfants, de tables de pique-nique, il vaut vraiment le détour lors d’une promenade.