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

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

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