Фамилия Ерлина — женская форма фамилии Ерлин, и её происхождение напрямую связано с мужским прозвищем Ерли. Самая вероятная версия ведёт это прозвище к тюркским языкам, где слово «ерли» означает «местный». Так могли назвать коренного жителя, старожила — человека, который родился и вырос в этих краях, в отличие от пришлых людей. Азербайджанский язык, где прилагательное «ерли» имеет именно это значение, указывает на возможный географический очаг возникновения фамилии.

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

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

Фамилия Ерлина — редкая. Она не входит в число массовых русских фамилий, и её география, скорее всего, связана с регионами, где исторически были сильны тюркские влияния: Поволжье, Приуралье, южные области России. Встречаемость фамилии в современных базах данных невысока, что говорит о её локальном или сравнительно позднем закреплении.