За основу был имя Нестерка церковное имя Нестора. Нестерка фамилия восходит к древнегреческому мужчин каноническим именем Нестор, в переводе означает "возвращение домой". Основе лежали народные названия форма имени - Nesterok.
Покровитель имени Нестор Нестор Солунский считался мученик (ок. 306), ученик святого Димитрия. Получив его благословение, Нестор вступил в гладиаторских боях с любимым человеком сильным императором - немцев Лием. Обычно Ли бросил проигравших от платформы - на копья воинов, но Нестор был противоположным. Укрепленный всемогущей силой Божией, молодой христианин, к стыду язычников, Лия выиграли и бросил его с помоста на копья. В ярости император приказал немедленное исполнение Нестор, за которую он был причислен к мученикам. Nesterok в конечном счете получил название Нестерка.