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

Основа фамилии — Козол- — почти наверняка восходит к греческому слову, связанному с животным «козёл» (греч. τράγος, но есть и диалектные формы). В славянской среде прозвище Козёл было распространено: так могли назвать упрямого, бородатого или бойкого человека. Но в данном случае мы имеем дело не с прямым славянским прозвищем, а с переосмыслением греческой фамилии на русской почве. Носитель мог получить фамилию по занятию (пастух коз) или по характерной черте, но через греческую языковую традицию.

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

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