Naimak vokste opp på Naimakka-gården i Kitdalen i Storfjord i Troms, hvor hans finsktalende oldefar Johan Petter Naimak slo seg ned i 1873. Han giftet seg med Randi Holm Naimak i juni 1975.