Pseudochromis cyanotaenia is een straalvinnige vissensoort uit de familie van dwergzeebaarzen (Pseudochromidae).[1] De wetenschappelijke naam van de soort is voor het eerst geldig gepubliceerd in 1857 door Bleeker.