Фамилия Проксеева — довольно редкая, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, стоит посмотреть не на первый слог, а на суффикс. Окончание -ев указывает на притяжательную форму: «чей?» — Проксеев. Значит, в основе лежит имя или прозвище Проксей.

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

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

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

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