Oudleusen dateert reeds van voor de Gouden Eeuw. De naam Leusen, is door de eeuwen heen overigens op verschillende manieren geschreven. Zo kennen we onder andere Lusne (1313), Loesen (1322), Luessen (1485) en Oltleusen (1655).
De naam is waarschijnlijk afgeleid van Loessen-Loessen=houtessen. Nu kennen we nog Leusener es en Hout es.