Jméno tohoto staroměstského pražského rodu bývalo někdy psáno i Rothlebové či Rotlebové a bylo odvozeno od jejich erbovního znamení, tedy červenéholva. Podle něj se nazýval i jejich dům s krásným gotickým arkýřem "U červeného lva", který později získal Václav IV. a postoupil ho Karlově univerzitě. Dodnes tvoří část historických budov Karolina. Rod Rotlevů mizí někdy v polovině 15. století.