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

Ономастический словарь Б. Унбегауна относит фамилии с основой «Козул-» к распространённым: среди русских фамилий, образованных от названий животных, Козулины занимали 36-е место по частоте употребления. Это говорит о том, что имя Козуля было не единичным, а вполне обычным для средневековой Руси.

Модель образования проста: к основе имени Козуля прибавили типичный русский суффикс принадлежности -ин. Такой суффикс указывает на прямую связь с отцом: Козулин буквально значило «сын Козули». Это типичная патронимическая фамилия, каких большинство в русском ономастиконе.

Исторический контекст добавляет конкретики: Григорий Козуля, сын боярина Морозова, считается родоначальником одной из ветвей Козулиных. Эта запись из разрядных книг показывает, что носители имени встречались даже в высших слоях общества, хотя чаще такие прозвища бытовали среди крестьян и посадских людей.

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