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