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

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

Словообразовательная модель с суффиксом -ськ-/-цьк- очень продуктивна для украинских, польских и белорусских фамилий шляхетского или казацкого круга. В Речи Посполитой такие фамилии часто носили дворяне, владевшие имениями. Но на практике Козелецький мог быть и крестьянином, и мещанином, и казаком — фамилия просто фиксировала, откуда человек. В документах XIX века эта фамилия встречается в основном на территории современной Украины, особенно в Черниговской и Полтавской губерниях.

В русском языке фамилию часто русифицировали, меняя окончание на -ий: Козелецкий. Встречается и вариант Козелецкой (с ударением на последний слог) — такая форма характерна для южнорусских говоров. Если ваш предок носил фамилию Козелецький, скорее всего, его корни ведут в украинское Левобережье, а сама фамилия — из числа тех, что рассказывают не о характере, а о малой родине.