Фамилия Подуков образована от прозвища Подук. Скорее всего, оно происходит от нарицательного «под», которое имеет значение «горизонтальная поверхность в печи в печной топке, на которую кладется топливо». Исходя из этого, можно предположить, что основоположник рода Подуковых мог заниматься кладкой печей, то есть был печником. Согласно другой гипотезе, фамилия Подуков имеет румынские корни и связана со словом pod, которое переводится на русский язык как «мост». Следовательно, прозвище Подук мог получить человек, живший возле какого-то моста, или же тот, кто был занят в строительстве моста. Так и прозвище Подук закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Подуков. Таким образом, потомок человека, обладающего прозвищем Подук, со временем получил фамилию Подуков.