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

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

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

Встречаемость фамилии крайне низкая. Основные следы — в Вологодской, Архангельской областях и в Сибири (Томская, Иркутская области), куда переселенцы с Русского Севера принесли свои говоры. Сословного барьера у фамилии не было: её могли носить и крестьяне, и мещане. Дворянских родов Кудоре не зафиксировано — это однозначно народная фамилия, возникшая в среде, где прозвище давали по внешности или нраву, а записывали на слух без строгой орфографии.