jako miejsce typowe autor wskazał Pueblo Viejo, 8,000 ft., Magdalena w Kolumbii. Początkowo strojnogłowik kolumbijski zaliczany był do nieuznawanego już rodzaju Buarremon. Obecnie zaliczany jest do rodzaju Arremon. Przez wiele lat uznawany był za jeden z podgatunków strojnogłowika obrożnego (Arremon torquatus), jednak na podstawie badań filogenetycznych i różnic w mtDNA takson ten podzielono na 8 gatunków: strojnogłowik szarobrewy (A. assimilis), strojnogłowik szaropręgi (A. costaricensis), strojnogłowik kolumbijski (A. basilicus), strojnogłowik górski (A. perijanus), strojnogłowik nadbrzeżny (A. phygas), strojnogłowik wyżynny (A. atricapillus), strojnogłowik płowy (A. phaeopleurus) i strojnogłowik obrożny (A. torquatus).
Nie wyróżnia się podgatunków.
Etymologia Arremon: arrhēmōn, αρρημονος arrhēmonos „cichy, bez mowy”, od negatywnego przedrostka α- a-; ῥημων rhēmōn, ῥημονος rhēmonos „mówca”, od ερω erō „będę mówić”, od λεγω legō „mówić”. basilicus: – „wspaniały”.