Фамилия Комчедалов — редкий случай, когда корень слова не бросается в глаза, а суффикс подсказывает верное направление. Скорее всего, перед нами вариант фамилии Комчедалов, образованной от прозвища Комчедал. Основа здесь — диалектное слово «комчедать» или «комчедаться», которое в некоторых говорах означало «капризничать, привередничать, упрямиться». Человека с таким прозвищем могли назвать за неуживчивый или своенравный характер.

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

Есть и другая, менее вероятная, версия: связь с тюркским словом «комча» или «комч» — «плеть, кнут». Тогда прозвище Комчедал мог получить погонщик или человек, который работал с лошадьми. Однако для такой гипотезы нет устойчивых параллелей в русской ономастике, а диалектный глагол «комчедать» встречается в словарях русских народных говоров, что делает первую версию более обоснованной.

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