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

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

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

Любопытная деталь: в отличие от фамилий на -овцев, образованных от прозвищ (Козловцев — от Козла, Волковцев — от Волка), здесь основа — церковное имя, что делает фамилию более «кабинетной», менее прозвищной. Сегодня Гордеевцев — фамилия редкая, и ее носители, скорее всего, потомки одного локального рода, разошедшегося по стране в XX веке.