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