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

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

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