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

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

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

Третий, совсем редкий вариант — от имени Дедёл, уменьшительной формы от Демьян или Дорофей. В народной речи Демьян мог превращаться в Дедёну, а Дорофей — в Дорошу, но форма Дедёл встречается в переписных книгах XVII века на Русском Севере. Если это так, то Деделов — потомок человека по имени Дедёл, что роднит фамилию с такими, как Дедюлин или Дедехин.

Географически фамилия Деделов встречается рассеянно, без явного гнезда. Её фиксировали в Тверской и Смоленской губерниях, а также в казачьих областях Дона. В дворянских родословных книгах эта фамилия не значится — скорее всего, предки Деделовых были крестьянами или однодворцами. В современной России фамилия редкая, чаще всего встречается в Центральном федеральном округе.