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