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

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

Вторая версия — греческая, и она не менее интересна. Греческая фамилия Πατράν (Патра́н) происходит от названия города Патры на Пелопоннесе. Это указание на выходца из этого города — по тому же принципу, что Москвин или Тверитин. В Россию такие фамилии могли попасть с греческими купцами, моряками или священниками, особенно в южных портовых городах (Одесса, Таганрог, Мариуполь). В этом случае фамилия — не прозвище, а географический указатель, который закрепился за переселенцем.

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