В основе фамилии Налоева – нарицательное «налой». В новгородских говорах так называли проливной дождь, ливень, в орловских – воду поверх льда, наледь. Однако налой – это и род столика на поставцах, используемый в церкви при чтении молитв. Вероятно, прозвище Налой указывало на определенные черты характера или род занятий предка. Таким образом, потомок человека, обладающего прозвищем Налой, со временем получил фамилию Налоева.