Фамилия Козелетский — редкий случай, когда географическое происхождение почти не вызывает споров, а вот смысл основы может удивить. Вопреки интуитивному ожиданию, эта фамилия вряд ли напрямую связана с козой или козлом. Её ядро — топоним, название населённого пункта. Скорее всего, предок носителя фамилии был выходцем из города Козелец (исторический центр Черниговской губернии, ныне Украина) или из сёл с похожим названием, которых немало на западе России и в Беларуси.

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

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

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