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

Самая правдоподобная версия — прозвище Козлоног получил человек с необычной походкой или формой ног. В народе так могли назвать того, кто косолапил, подпрыгивал при ходьбе или имел кривые ноги. В крестьянской среде, где ценилась физическая работа, любое отклонение от нормы быстро замечали и закрепляли в метком прозвище. Альтернативная, но менее вероятная гипотеза связывает фамилию с родом занятий: Козлоногом могли дразнить пастуха, который ходил за козами и, возможно, сам перенял их манеру двигаться по горам и каменистой местности.

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

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