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

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

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