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

По этой фамилии есть чёткие исторические свидетельства. Кандауровы — старинный русский дворянский род, известный с конца XVI века. Документы сохранили имена Замятни и Алексея Никифоровичей Кандауровых, которые за «московское осадное сиденье» 1619 года (участие в обороне Москвы от польско-литовских войск) были пожалованы вотчинами. Этот род внесён в VI часть родословных книг Рязанской, Тамбовской и Тульской губерний — а это высшая категория дворянства, «столбовое», то есть древнее. Впрочем, существовали и другие, более поздние дворянские роды Кандауровых, что говорит о неоднократном возникновении фамилии в разных ветвях.

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