Szukiewicz jak sam wspomina (w W sprawie nauczania języka macierzystego i jego gramatyki, Kraków 1933) wyrósł w domu pełnym tradycji. Jego rodzony dziadek – Cyprian Szukiewicz (zm. 6 listopada 1844), zamieszkały w Warszawie, był chrzestnym ojcem Cypriana Kamila Norwida (1821-1883), służył w Armii Narodowej za Stanisława Augusta, potem w Legionach Napoleońskich. Tradycja rodzinna głosi, że poetycki talent Maciej Szukiewicz odziedziczył po dziadku. Natomiast oboje rodzice Macieja uczestniczyli w powstaniu styczniowym w 1863 roku. Ojciec, Oktawian Feliks Odrowąż Szukiewicz (1840-1914), był wychowankiem konstantynowskiej szkoły wojskowej w Petersburgu, następnie podporucznikiem artylerii rosyjskiej w Dęblinie. Na wiadomość o wybuchu powstania udał się w Augustowskie, gdzie pierwsze miesiące spędził w oddziale Józefa Ramotowskiego ("Wawra"), a następnie uformował szósty oddział powstańczy, którego został dowódcą. Po klęsce powstania styczniowego wraz z żoną Bronisławą i córką Antoniną wyemigrował do Szwecji (za panowania Karola XV Bernadotte (1826-1872)). Rodzina zamieszkała w Sztokholmie. Tam w 1867 r. przyszedł na świat Wojciech, a w 1870 r.