Фамилия Камбалины образована от нецерковного имени или прозвища Камбала. В старину на Руси были широко распространены «рыбные» имена — Ёрш, Окунь, Сом, Щука. Имя Камбала давали ребёнку как мирское, то есть не связанное с крестильным именем по святцам. Такие имена выполняли роль оберега или просто отражали бытовую наблюдательность: рыба камбала в русских реках не водится, но её знали по торговле с северными промыслами.

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

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

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

В итоге: предки современных Камбалиных, скорее всего, носили мирское имя Камбала, которое со временем закрепилось за родом. Фамилия эта — нечастая, но вписанная в общую традицию древнерусского имясловия, где названия рыб, птиц и зверей служили личными именами наравне с календарными.