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

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

Вторая, более убедительная версия — топонимическая. Фамилия Пехотская могла образоваться от названия населённого пункта вроде Пехоты, Пехотное или Пехотка. Такие названия, в свою очередь, могли возникнуть от прозвища первопоселенца Пехота (того самого пешего воина) или от диалектного слова «пехота» — в некоторых говорах так называли птицу или мелкую живность, которую гонят пешком. Тогда человек, переехавший из села Пехоты в другое место, получал прозвище Пехотский, а его потомки — фамилию Пехотские. Женская форма Пехотская закрепилась за дочерью или женой носителя такой фамилии.

Любопытно, что фамилия Пехотская — довольно редкая. Она встречается в основном в центральных и южных областях России, а также на Украине, что указывает на её возможное происхождение в среде казачества или однодворцев — сословия, которое часто получало фамилии по названиям своих слобод и хуторов. В отличие от массовых фамилий, Пехотская не имеет признаков дворянского рода (отсутствие в «Бархатной книге» и гербовниках), поэтому её носители, скорее всего, происходят из крестьян или мещан.