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