jako miejsce typowe autor wskazał Los Palmales w Wenezueli (w stanie Sucre). Dawniej strojnogłowik nadbrzeżny zaliczany był do rodzaju Atlapetes lub do nieuznawanego już Buarremon. Obecnie zaliczany jest do rodzaju Arremon. Takson Arremon torquatus, za którego podgatunek strojnogłowik nadbrzeżny był uznawany, podzielono na aż 8 gatunków – oprócz strojnogłowika nadbrzeżnego są to: strojnogłowik szarobrewy (A. assimilis), strojnogłowik szaropręgi (A. costaricensis), strojnogłowik kolumbijski (A. basilicus), strojnogłowik górski (A. perijanus), strojnogłowik obrożny (A. torquatus), strojnogłowik wyżynny (A. atricapillus) i strojnogłowik płowy (A. phaeopleurus). 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ć”. phygas: phugas, phugados – „zbiegły, ulotny, wygnaniec”, pheugō – „uciekać”.