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

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

Менее вероятен, но возможен вариант, что в основе лежит прозвище Патрит. В русских говорах слово «патрить» могло означать «топтать», «месить грязь», а «патруха» — «потроха» или «тряпьё». Однако, учитывая, что имя Патрикий было хорошо известно на Руси (вспомним хотя бы князя Патрикея Наримунтовича, родоначальника князей Патрикеевых), церковное происхождение выглядит убедительнее. Фамилия Патритеева, таким образом, — это один из вариантов «народной» адаптации редкого или нестандартного имени.

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