Жіноче особове ім'я Русалка має давні корені, адже його виведено на основі чоловічого антропоніма XV століття, зафіксованого у середньовічних записах. Наприклад, у 1483 році згадується поміщик Михайло Якович Русалка. У записах 1495 року ім'я також зазначене у формі Русалка у контексті зі словами "Івановичем" та "Михайлом".
Сьогодні ім'я Русалка вживається болгарами та хорватами. Походження цього імені, ймовірно, пов'язане з назвою міфологічної земноводної істоти — русалки.