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

Есть и другая, менее вероятная версия: корень мог произойти от географического названия. В Польше и на Западной Украине встречаются топонимы вроде Патчин, Патчево или Патченки. Тогда фамилия Патченский — по названию местности, откуда человек родом (как Зареченский, Горский). Но таких сёл в современных атласах почти нет, а вот личное имя Патко — вполне реально и зафиксировано в исторических документах XVII–XVIII веков.

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