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

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

Фамилия редкая, и её написание с «к» вместо «кс» — ключевая особенность. В документах XIX — начала XX века крестьяне и мещане нередко записывали фамилии на слух: писарь мог услышать «Алкесандров» и закрепить эту форму в метрической книге. Поэтому носители фамилии Алкесандрова — это, скорее всего, потомки тех, кто в быту произносил имя Александр без чёткого «кс», или чья фамилия была записана с ошибкой, которая со временем стала родовой. Географически она встречается в основном на севере европейской части России и в Сибири, где говор сохранял архаичные черты.