Фамилия Кудуков образована от прозвища Кудук, которое восходит к тюркскому слову «кудук» — «колодец без сруба». В диалектах это слово означало не просто яму с водой, а временный или примитивный колодец, вырытый в степи или в поле, без деревянной обшивки. Так могли прозвать человека, который рыл такие колодцы, либо того, кто жил у подобного источника. Модель образования фамилии — притяжательный суффикс -ов, который в русской ономастике закрепился за названиями, прозвищами и именами: «чей?» — Кудуков, то есть сын или потомок Кудука. В основе лежит не крестильное имя, а бытовое прозвище, что указывает на низкое или служилое сословие предка — скорее всего, крестьянина или ремесленника. Слово «кудук» встречается в тюркских языках (татарском, башкирском, казахском) и в русских говорах южных и поволжских областей, поэтому фамилия Кудуков могла возникнуть в среде тюркоязычного населения, которое перешло на русский язык, или у русских, заимствовавших слово у соседей. В фамилии нет редких суффиксов или сложных приставок — это простая патронимическая форма, характерная для массового образования фамилий в XVI–XIX веках. Однокоренные фамилии — Кудуковский, Кудукин, Кудуковцев — встречаются редко, что подтверждает локальный характер прозвища. Споров о происхождении основы нет: версия о колодце без сруба — единственная и убедительная, альтернативные гипотезы (например, от личного имени Кудук) не подкреплены источниками. Географически фамилия тяготеет к Волгоградской, Астраханской областям и Республике Калмыкия, где слово «кудук» до сих пор бытует в топонимах и местных говорах.