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

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

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

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