Фамилия Валенго, встречающаяся на территории Латвии и Литвы, предположительно представляет собой фонетический вариант украинской фамилии Валенко, которая, скорее всего, образована от имени Валя. Валя — уменьшительная форма одного из имен: Валент, Валентин, Валерий, Валерьян или Валерин. В результате бытования в литовской или латышской среде фамилия Валенко под влиянием местного языка озвончилась и стала звучать как Валенго.