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

Менее убедительная версия связывает фамилию со словом «камели» — так называли плоскодонные суда из двух частей, которые подводили под корабли для проводки через мель. Гипотеза выглядит натянутой: прозвище по такому узкому техническому термину маловероятно, а в качестве основы фамилии оно почти не встречается. Поэтому первое объяснение — через арабское имя — гораздо правдоподобнее.

Среди известных носителей — Рудольф Владимирович Камелин, российский учёный, член-корреспондент РАН. Он специализировался на классификации растительности аридных регионов Азии, истории формирования флор и охране редких растений. Эта фамилия не слишком распространена, и её географическое ядро, вероятно, связано с регионами, где русское население контактировало с тюркскими или кавказскими культурами, через которые проникали арабские имена.

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