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

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

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

Интересная деталь: если бы прозвище звучало как Колодома (женское или с другим ударением), фамилия была бы Колодомины. Но форма Колодомов — мужская, с ударением, скорее всего, на второй слог: Колодо́мов. Это сближает её с другими «бытовыми» прозвищами вроде Бездомов, Сухоруков, где вторая часть указывает на состояние или действие. Однако прямых аналогов с «колодой» в середине почти нет — это делает фамилию редкой по словообразовательной модели.

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

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