นกตะขาบม่วงได้รับการระบุชนิดอย่างเป็นทางการในปี ค.ศ. 1800 โดยฟรองซัวร์ มารี โดแดง (François Marie Daudin) นักสัตววิทยาชาวฝรั่งเศส ในชื่อทวินาม Coracias naevia จากตัวอย่างที่เก็บได้ในเซเนกัล[2] ชื่อลักษณะเฉพาะจากภาษาละติน "naevius" หมายถึง "เป็นจุด" หรือ "เป็นเครื่องหมาย"[3]

การศึกษาสายวิวัฒนาการระดับโมเลกุลที่ตีพิมพ์ในปี ค.ศ. 2018 พบว่านกตะขาบม่วงมีความเกี่ยวข้องอย่างใกล้ชิดกับนกตะขาบทุ่งหางบ่วง (Coracias spatulatus)[4]

ชนิดย่อย

สองชนิดย่อยได้รับการยอมรับ[5][6] คือ

• Coracias naevius naevius - Daudin, 1800 – นกตะขาบคอสีม่วง พบตั้งแต่เซเนกัลและแกมเบีย ไปจนถึงโซมาเลียและแทนซาเนียตอนเหนือ ซึ่งชื่อสามัญของชนิดย่อยนี้ยังใช้เป็นชื่อรองของนกตะขาบทุ่งอกสีม่วง
• Coracias naevius mosambicus - Dresser, 1890 – แต่เดิมระบุว่าเป็นชนิดที่แยกออกต่างหาก (Coracias mosambicus) พบเห็นได้ในแองโกลาและสาธารณรัฐประชาธิปไตยคองโกตอนใต้ ไปจนถึงนามิเบียตอนเหนือของแอฟริกาใต้