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