Основой фамилии Патрахина послужило церковное имя Патрикий. Каноническое мужское имя Патрикий восходит латинскому слову «патриций» - «вельможа, родовитый человек». В основу же фамилии Патрахина легла его просторечная форма – Патраха. Покровителем данного имени является священномученик Патрикий, епископ Прусский, живший в I веке н. Патрикий обратил в христианство многих язычников, за что претерпел мученическую смерть. По другой версии, фамилия Патрахина происходит от прозвища Патраха, которое может быть связано с диалектным северным глаголом «патрить» – «пачкать, грязнить». Можно предположить, что прозвище Патраха получил, например, трубочист. Таким образом, потомок человека, обладающего именем Патраха, со временем получил фамилию Патрахина.