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

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

Словообразовательная модель проста: прозвище Камбола (на -а) плюс притяжательный суффикс -ин. Таких фамилий в русском языке множество — от прозвищ, имён и названий животных, рыб, птиц. Камболин стоит в одном ряду с Щукиными, Окуневыми, Ершовыми. Географически фамилия редкая, встречается точечно, что характерно для прозвищ, не ставших массовыми. О точном времени возникновения говорить сложно: процесс формирования русских фамилий шёл с XV по XVII век, и Камболины могли появиться в любой точке этого отрезка, скорее в среде крестьян или посадских людей, где профессиональные прозвища были обычным делом.