Фамилия Гавноделиева — редкий случай, когда основа говорит сама за себя, и эвфемизмы тут только мешают. В основе лежит прозвище Гавноделий, то есть «делающий говно» (от «говно» и глагола «делить» или «делать»). Значение, на первый взгляд, уничижительное, но в крестьянской среде XV–XVII веков такие прозвища не несли грубой брани — они описывали занятие или качество прямо, без прикрас.

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

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

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