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