Almedina je ime arapskog porijekla i ima značenje: “građanka”, “kulturna”, “vjeri odana”. Nekad se koristi i varijanta: Elmedina.