Фамилия Красадымский — редкий случай, когда географический корень почти полностью сохранил свою исходную форму. В её основе лежит топоним — название населённого пункта. Скорее всего, это село или хутор Красадым, а сам топоним восходит к гидрониму: речка Красадым. Такое название встречается в Поволжье, в частности в Самарской области, где есть село Красадым. Суффикс -ск- в фамилии — типичный признак дворянских или шляхетских родов, а также фамилий, образованных от географических названий. Окончание -ий указывает на притяжательное значение: «из Красадыма», «красадымский».

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

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

Фамилия не относится к числу распространённых. Носители её встречаются разрозненно, но географически тяготеют к Поволжью и прилегающим областям. Это говорит о том, что фамилия не разошлась широко по стране, а осталась локальной, что типично для сравнительно поздних дворянских и однодворческих фамилий, закреплённых за одним поместьем или селом. Сословная принадлежность предков могла быть разной: от мелкопоместных дворян до государственных крестьян, но сама форма на -ский чаще указывает на служилое сословие.