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

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

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

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

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