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

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

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

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