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