Bjørnvig var født i Århus som sønn av fabrikkinspektør Theodor Frese Pedersen Bjørnvig og ektefelle Adda Thomine Hammel Jensen.