Der Östliche Blauhäher wurde nach seiner charakteristischen Färbung benannt. Die erste Hälfte seines Namens spiegelt sein Aussehen wider, während die zweite Hälfte wahrscheinlich vom süßen, melodischen Gesang der Art stammt.
Östliche Blauhäher singen typischerweise von exponierten Sitzstangen wie Zaunpfosten oder hohen Ästen, wobei Männchen oft den ganzen Tag von ihren bevorzugten Gesangssitzstangen aus singen.