Dominikální (vrchnostenská) samota o počtu 3 chalup byla založená v roce 1699 jako Rosehnal. Chalupníci měli hlídat panský les, luka a zbraně Proudnického rybníka. V Tereziánském katastru v 1. pol. 18. století jsou zaznačeny stále jen tyto tři chalupy u silnice, do roku 1790 bylo vystavěno šest chalup po jižní u západní straně nově vyměřené pravidelné návsi. Domy na zbylých stranách vznikly později. Dodnes se kolem návsi dochovaly původně rozparcelované pozemky s domy, číslovanými vzestupně dokola.
V letech 1854 – 1960 byly Rozehnaly součástí okresu Nový Bydžov, po reformě státní správy v roce 1960 připadly k okresu Kolín jako součást obce Radovesnice II.
Název obce se odvozuje podle jména rybníka Rozehnal (Rosechnal Teich), který je staršího založení než osada a byl pojmenován podle osoby tohoto příjmení. Původní název Rosechnal (1790) se v roce 1848 změnil na pomnožné obyvatelské jméno Rozehnaly a od té doby se již nezměnilo.
Rozehnaly jsou administrativní součástí obce Radovesnice II, jejich vlastní katastrální území činí 0,66 km².
Rozehnaly leží 16 kilometrů severovýchodně od Kolína v nadmořské výšce 220 metrů.