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