Фамилия Черлина — женская форма, а её основа мужская — Черлин. Если смотреть на суффикс, фамилия образована по модели -ин, что в русской ономастике почти всегда указывает на принадлежность: «чей?» — Черлин, то есть сын или потомок человека по прозвищу или имени Черла.

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

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

Географически фамилия Черлин (и Черлина) встречается в центральных областях России, но не относится к массовым. Это говорит о том, что род мог быть локальным: предки жили в одной деревне или волости, и фамилия не разошлась широко. Суффикс -ин указывает на северный или центральный русский тип образования фамилий, в отличие от южного -ов/-ев.

Таким образом, Черлина — это фамилия, образованная от прозвища по внешнему признаку (тёмный, смуглый). Её носители, скорее всего, потомки крестьян или ремесленников из средней полосы России, получившие фамилию по имени или прозвищу родоначальника не позднее XVII–XVIII веков.