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