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

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

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

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

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