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

Скорее всего, прозвище Самоходка относилось к «профессиональным» именованиям и указывало на род занятий человека. Основатель рода мог работать на такой машине — паровозе или пароходе, управлять ею или обслуживать её. В XIX веке, когда техника стала входить в повседневную жизнь,这样的人 выделяли из общей массы, давая меткое прозвище. Оно закреплялось за человеком как наиболее употребительное именование, а со временем легло в основу фамилии.

Нельзя, впрочем, исключать и другую версию. Самоходкой в народе могли называть быстроногого, резвого человека, который ходил так споро, будто двигался сам собой, без видимых усилий. В этом случае прозвище указывало бы не на профессию, а на выдающиеся скоростные качества основателя рода. Обе версии имеют право на существование, но первая — с опорой на словарь Даля и реалии технического прогресса — выглядит убедительнее.

Суффикс -кин в фамилии указывает на принадлежность: Самоходкин — сын Самоходки. Такая модель образования типична для русских фамилий, особенно в северных и центральных регионах, где прозвища на -ка охотно превращались в фамилии на -кин. Потомок человека с прозвищем Самоходка, таким образом, со временем получил фамилию Самоходкин, а женщина из этого рода носит форму Самоходкина.

Фамилия эта относительно редкая, и её носители могут по праву гордиться ею как ценным источником семейной истории. Передаваясь из поколения в поколение, она по сей день хранит память о происхождении индивида — о том, кем был его предок: машинистом, механиком или просто человеком с лёгкой походкой.