Donedávna byla považována za poddruh straky modré (Cyanopica cyana), která se vyskytuje na Dálném východě. Straka iberská žije ve Španělsku a Portugalsku. O tom, jak se tam dostala, zoologové stále spekulují. Dříve byl tento alopatrický výskyt vysvětlován tak, že v 16. století zavlekli portugalští mořeplavci straku modrou z Číny do Evropy, kde se úspěšně uchytila. Nedávné nálezy fosilních kostí tohoto druhu z Gibraltaru však tuto teorii značně zpochybňují. Nová teorie říká, že původní areál rozšíření zahrnoval celou Eurasii od Atlantiku k Pacifiku a k jeho rozdělení a následné speciaci došlo až vlivem ledových dob.