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

Вторая, менее убедительная гипотеза связывает фамилию с греческим словом «локанда» (λακάνδα) — так в некоторых диалектах называли небольшую таверну, харчевню. В этом случае прозвище Локанда мог получить содержатель такого заведения, а его потомки стали Локандиловыми. Однако эта версия слабее: греческие фамилии в России чаще оканчиваются на -иди, -пуло или -огло, а не на -ов, да и само слово «локанда» в русских говорах не зафиксировано.

Суффикс -ов указывает на патронимическое происхождение: «чей?» — Локандилов, то есть сын Локандила. Сама основа Локандил — это, скорее всего, русифицированная форма грузинского Локанда, где конечное -ил могло появиться под влиянием имён типа Михаил или как случайное искажение при переписи. Фамилия явно поздняя, формировалась не ранее XVIII–XIX веков, когда в южных губерниях Российской империи активно записывали выходцев с Кавказа и Закавказья. Географически Локандиловы встречаются единично, в основном на юге России и в казачьих областях, что косвенно подтверждает версию о миграции из Грузии или с Черноморского побережья.

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