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

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

Менее убедительная, но возможная версия связывает фамилию с прозвищем от слова «отель» (гостиница). В этом случае прозвище Отель мог получить содержатель постоялого двора, а форма Отеллин указывала бы на его потомка. Однако в русском языке слово «отель» закрепилось поздно, в XVIII–XIX веках, и в основном в дворянской или городской среде. Для крестьянского прозвища оно маловероятно.

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

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