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