Владимир Уйба родился 4 октября 1958 г. в Омске в семье инженеров. Изначально носил имя Валентин, но в период 2011–2012 гг. сменил его на Владимир. В переводе с эстонского «Уйбо» означает «слияние двух рек». Однако из-за ошибки в паспортном столе в конце фамилии вместо буквы «о» появилась «а».
