Основой фамилии Русалеев послужило мирское имя Русал. Фамилия Русалеев, по одной из версий, восходит к мирскому имени Русал. Кроме того, существовали Русалии (Русальная неделя) — обрядовый праздник «проводов русалок». Не исключено, что имя Русал получил ребенок, родившийся в один из этих дней. Согласно еще одной версии, фамилия Русалеев могла быть связана с родом занятий предка. Таким образом, потомок человека, обладающего именем Русал, со временем получил фамилию Русалеев.