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

Менее вероятная, но не исключённая версия связывает фамилию с прозвищем Великуденич — так могли назвать человека, который выделялся ростом или силой, но при этом был сыном Дениса. В этом случае суффикс -ич уже не часть отчества, а компонент самого прозвища, что для русской фамильной модели редкость: обычно прозвища на -ич не передавались по наследству, а оставались индивидуальными. Поэтому первая версия с отчеством Денич надёжнее.

Фамилия явно недворянская: суффикс -ев указывает на крестьянское или мещанское происхождение. Географически она тяготеет к регионам, где было распространено аканье и где имя Денис встречалось часто, — центральные и южные области России. Встречаемость фамилии крайне низкая, что говорит либо о позднем оформлении (вторая половина XIX века), либо о том, что род был немногочисленным и не разветвлённым.

Интересная деталь: если бы фамилия образовалась от топонима (названия села Великий Денич), она имела бы окончание -ский (Великоденичевский). Но этого не произошло, значит, перед нами чисто патронимическая модель, осложнённая прозвищным компонентом «великий». Носитель фамилии может считать, что его предок был просто «большим Деничем» — то ли старшим сыном, то ли заметным человеком в своей общине.