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

Словообразовательная модель здесь прозрачна: топоним (название урочища, хутора или села) Красный Дуб + суффикс -ск-, указывающий на принадлежность к местности. В польской и западнорусской традициях такие фамилии на -ский (-цкий) чаще всего носили дворяне и шляхта, но в России, особенно в XIX веке, их массово получали и выходцы из духовенства (семинаристы), и переселенцы, менявшие фамилию по новому месту жительства. Поэтому Краснодубский мог быть как потомственным помещиком, владевшим землёй у знаменитого дуба, так и священником, которому дали «географическую» фамилию при поступлении в семинарию.

Географически фамилия тяготеет к юго-западным регионам бывшей Российской империи — современным Украине и Белоруссии, а также к Черноземью. Там и сейчас встречаются населённые пункты с названием Красный Дуб (например, в Житомирской или Гомельской областях). Именно оттуда, вероятно, и пошли первые носители фамилии. В отличие от фамилий типа Краснодубов (с суффиксом -ов, указывающим на отчество или прозвище отца), форма на -ский жёстко привязывает человека к конкретному месту, а не к предку.

Интересная деталь: фамилия редкая и не попала в массовые дворянские родословные книги центральной России. Это говорит о том, что её носители, скорее всего, не принадлежали к столбовому дворянству. Речь идёт либо о мелкопоместной шляхте на окраинах государства, либо о людях служилого сословия (казаки, однодворцы), либо о духовенстве. В любом случае, предок Краснодубского был человеком, чью жизнь определял ландшафт: он жил у заметного дуба, на дубовой поляне или в селе с таким названием, и эта привязка стала его родовым именем.