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