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

Менее вероятна, но не исключена версия, что в основе лежит греческое личное имя. В греческой ономастике существует имя Лекандр (Λέκανδρος), хотя оно и не было широко распространённым. В таком случае фамилия означала бы «сын Лекандра». Однако, учитывая редкость самого имени, а также характерный для греческих топонимов формант -андро (от греч. ἀνδρός — «мужчина, человек»), версия с географическим названием выглядит предпочтительнее.

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

В написании нет разночтений: фамилия фиксируется с буквой «е» в первом слоге и с суффиксом -ов-. Ударение, скорее всего, падает на второй слог: Лека́ндрова, как и в исходном топониме. Сегодня фамилия встречается крайне редко, преимущественно в южных регионах России и на Украине, что косвенно подтверждает её связь с греческим Причерноморьем.