Byen er navngitt etter en kvinnelig karakter fra en fortelling av den bulgarske forfatteren Yordan Yovkov. Albena er et bulgarsk kvinnenavn.