Фамилия Лекандров — редкий случай, когда в основе лежит не имя и не прозвище, а переосмысленная географическая или этническая принадлежность. Скорее всего, она образована от названия местности Лекандр или от прозвища Лекандр, которое давали выходцу из этой местности. Если предположить, что корень восходит к «лекандр» — искажённому «лекарь» или «лекарство», то фамилия указывала бы на род занятий, но такая версия менее убедительна: суффикс -антр-/-андр- в русских прозвищах почти не встречается, а вот в топонимах — вполне.

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

Фамилия почти не встречается в исторических документах XVIII–XIX веков, что говорит о её локальном бытовании. Скорее всего, Лекандровы — выходцы из южнорусских или украинских земель, где контакт с греческим и тюркским населением был плотнее. Возможно, предок носителя фамилии был «лекандром» — то есть человеком, пришедшим с острова или из степи, и это прозвище закрепилось за его потомками.

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