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

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

Есть и другая, менее распространённая гипотеза — связь с греческим словом «кандала» (цепь, оковы). В греческих диалектах Причерноморья и Крыма «кандарла» могло быть прозвищем кузнеца, делающего цепи, или человека, носившего оковы. Это объяснило бы бытование фамилии у греков или понтийских народов, переселявшихся в Российскую империю.

Географически фамилия Кандарла встречается в единичных случаях в Краснодарском крае, Ростовской области и на юге Украины — то есть в зонах активного смешения тюркских, греческих и славянских культур. Носители фамилии, скорее всего, происходят из казачьих или мещанских семей, где прозвище закрепилось в XIX веке при переходе к обязательным фамилиям.

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