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

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

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

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

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