Starfire is from the planet Tameran. She looks humanoid, has the ability to fly, has super-strength and shoots energy beams out of her eyes.
Superman is from Krypton and has many of the same qualities. Are their species related?
They aren't really related... Tamaranians' abilities stem from them converting ultraviolet energy. Also Starfire's ability to shoot bolts is due to experiments. And Tamaranians seem to be humanoid but are descended from a feline race.
Picture of Blackfire and Starfire (Teen Titans Cartoon)
Starfire depiction in comics
Kryptonians on the other hand use the solar energy from different Suns to perform different feats.
Picture of Superman
Overall they are vastly different physically and in how they gain / use their powers.
Edit: One of the few Tamaranians that can pass for human would probably be Starfire's sister in the Teen Titans cartoon because her eyes look normal opposed to Starfire's sclera (aka the part of an eye which is white on humans is green on Starfire)