Фамилия Андура режет слух своей непривычностью — в ней нет ни одного из типичных русских суффиксов (-ов, -ин, -ский), которые обычно выдают крестьянское или дворянское происхождение. Это сразу подсказывает: перед нами фамилия поздняя, закреплённая в документах не раньше XIX–XX веков, и её корни, скорее всего, лежат за пределами древнерусских прозвищ.

Самая убедительная версия — топонимическая. В Испании существует город Андухар (Andújar) в провинции Хаэн, а в Португалии — река Андура (Âncora). Фамилия могла родиться как сокращение названия места, откуда приехал человек: основу «Андур-» просто записали на слух. В русской среде такую фамилию могли получить дети испанских республиканцев, эвакуированные в СССР в 1937–1939 годах, или их потомки. При транслитерации фамилию не переосмысливали — просто переложили на кириллицу без изменений.

В тюркских языках встречается слово «андур» со значениями «клятва», «обет» или глагольная форма «заставить вспомнить». Но для фамилий такая основа нетипична, и в русском ономастиконе она почти не встречается. Поэтому испанская или португальская версия выглядит куда правдоподобнее: она объясняет и редкость фамилии, и её «нерусский» звуковой облик.

Фамилия Андура не имеет суффикса, характерного для русских фамилий. Её носители — это, как правило, люди, чьи предки получили фамилию уже в советское время при паспортизации, когда иностранную фамилию записывали без изменений, не подгоняя под местные модели.