Życie prywatne Wołłejko był dwukrotnie żonaty. Pierwszą żoną była Halina Czengery – aktorka, córka dyrektora Teatru Miejskiego w Grodnie. Poznał ją grając jeszcze w Pannie Maliczewskiej, a ślub wzięli w 1942 roku. Owocem trwającego do 1961 roku małżeństwa są dwie córki – urodzona 15 września 1942 roku Jolanta i 13 lat później, 27 maja 1955 roku, Magdalena. Obie, tak jak ich rodzice, zostały aktorkami.
W końcowych latach pierwszego małżeństwa zainteresował się Iloną Stawińską – żoną innego aktora, Tadeusza Plucińskiego, którą w przyszłości poślubił i pozostawali małżeństwem aż do śmierci aktora.
Tadeusz Pluciński z kolei został mężem najstarszej córki Wołłejki – Jolanty.
Filmografia Filmy fabularne Rok Tytuł Rola Uwagi1951Młodość ChopinaFryderyk Chopindebiut filmowy1960Szczęściarz AntoniAntoni Grabczyk – urzędnik Urzędu Stanu Cywilnego1962Czarne skrzydładyrektor Coeur1963Smarkuladr Bogdan Lewandowski1966Kochajmy syrenkiSeweryn Patera1968Człowiek z M-3narrator (głos)1968Przygoda z piosenkąImpresario Cox1970Wawelski conventus dowódcówJózef Poniatowskifilm dokumentalny1971Milion za Lauręprzewodniczący komisji w TV1971Jeden dzień króla Stasialektor (głos)film dokumentalny1972Ocaleniepacjent leżący na jednej sali z Małeckim1972Kopernikbiskup warmiński Łukasz Watzenrode1973Drzwi w murzereżyser Malarski1974Gniazdocesarz Otton I