"Valeu" is roughly equivalent to "thank you," where "valor" is similar to "value." But I can see how someone glancing at a lyric sheet or writing on a tape box might have interpreted that as "value" as well. "Where are you from?" seems to be what the original title translates to.And if you look at the lyrics on that video, the last two words are "amor valeu ", which I'll bet translates to "Value Of Love" which may be how the tape box was labeled!
Or it could be like other foreign language tunes where the title was seemingly pulled out of thin air.
Listen to the melody starting around the 14 second point.
That is what was in my mind when I heard the opening notes of "Value of Love." This Jobim track, "Estrada do Sol," is from A Certain Mr. Jobim on Warner Bros.