Barney & Friends: Season 11, Episode 34
Myra believes that her name is boring. So, Barney's friends figure out the origin of their names.