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

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

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

Интересно, что фамилия Самоходский и её женская форма Самоходская не слишком распространены. Они встречаются точечно, чаще в центральной России и на Урале — там, где в XIX веке активно развивалось железнодорожное и паровое дело. Возможно, предки носителей фамилии действительно были причастны к движению машин, и прозвище закрепилось за ними как профессиональное. Но если верна вторая гипотеза, то родоначальник был просто человеком с лёгкой походкой, и фамилия сохранила память о его живом характере.

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