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

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

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

Географически фамилия Патраховы тяготеет к югу России и Поволжью. Встречается она и у донских казаков, и в Ростовской области, и в Волгоградской. Это косвенно подтверждает версию об имени: среди казачества и крестьянства имя Патрикий (в форме Патрах) было вполне обычным. Сословно носители фамилии, скорее всего, относились к крестьянам или мещанам — дворянских родов с такой фамилией в исторических источниках не зафиксировано.

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