Blue= Surf
Teal = should go with a physical trait or perhaps characteristic trait. Whats your teal like to do most? screech, Banger, Crush, Shuffles, Swipes, Swift, Swoops.
If color based names are your thing then a few other ideas would be: Shallows, Any of the teal colored mountains, Gulf, Padre, any other semi tropical locations. idk. but i do know that Surf is an awesome name for a blue lol