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