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

Модель образования — типичная для русских фамилий: прозвище на согласный плюс суффикс -ов (Кородум → Кородумов). Ударение в фамилии, скорее всего, падает на второй слог: Короду́мов, хотя в разговорной речи возможны варианты. Суффикс -ов указывает на принадлежность: буквально «сын Кородума» или «из семьи Кородума».

Географически фамилия редкая. Основные очаги — Поволжье (Самарская, Ульяновская области) и юг России (Краснодарский край, Ростовская область). В документах XVIII–XIX веков Кородумовы встречаются среди государственных крестьян и однодворцев — это сословие, занимавшее промежуточное положение между крестьянами и мелкими землевладельцами, часто нёсшее сторожевую службу на южных границах. Возможно, прозвище дали человеку с живым, быстрым умом или, напротив, задумчивому, медлительному — в зависимости от контекста.

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