Votelež je poprvé doložena k roku 1297 v listině pražského biskupa Řehoře z Valdeka, která projednává majetkový odkaz kouřimského měšťana a pozdějšího rychtáře Adlotha, který ji vlastnil v letech 1278–96. Na přelomu 14. a 15. století existovalo ve Voteleži několik dvorů a usedlostí v majetku kouřimských měšťanů, které byly podle majestátu z roku 1509 společně ohrazeny. V roce 1573 koupil veškeré majetky ve Voteleži Karel Mracký z Dubé, který vlastnil i sousední Bošice, a spojil je v jeden celek. V roce 1606 připojil Karel Mracký z Dubé Votelež i s Bošicemi ke svému novému panství Svojšice, jehož součástí byla až do roku 1848.
Název obce je odvozen od německého osobního jména Otel (Oto), původní název Otelecc (Oteleč) znamenal Otelův dvůr. Tvar názvu se od středověku výrazně nezměnil, liší se pouze v závislosti na gramatické zdatnosti písaře a uvádí se jako Ocheles (1297), Otelecz (1464), Uotelež (1516), Votelec (1542), Wotelecz (1788) a nakonec Votelež (1895).
Dnes je samota Votelež katastrální součástí obce Bošice, s kterou je administrativní součástí obce Svojšice.
Votelež leží 2,5 kilometru jihovýchodně od Kouřimi (14 kilometrů západně od Kolína) v nadmořské výšce 263 metry.