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