Фамилия Патранин — твёрдый вариант отчества от имени Патрана. Это не каноническое церковное имя, а народная, разговорная форма крестильного имени Патрикий. В древнерусском быту полные имена часто сокращали и переделывали на свой лад: Патрикий превращался в Патрана, а от него уже пошла фамилия.

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

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

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

Встречается и беглая форма Патранов — с суффиксом -ов, но Патранин исторически первичен и точнее передаёт отчество. Фамилия нередкая, но и не массовая: по переписям XIX века она фиксируется точечно, в основном в северных уездах. Сегодня её носители рассеяны по всей стране, но корни, скорее всего, ведут на Русский Север.