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

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

Географически фамилия Дедочев (и Дедочева) не частая, её очаги — южные регионы России, особенно Ростовская область и Краснодарский край, а также Украина. Связь с украинским языком прослеживается: там «дідок» — уменьшительное от «дід» (дед), и фамилия могла возникнуть на территории современной Украины, а затем перейти в русский обиход. Встречаются варианты написания с одной «о» — Дедочев, что подтверждает народную этимологию от «дед», а не от редкого личного имени.

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