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

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

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