Maja Gojković potiče iz porodice koja se iz Valjeva doselila u Novi Sad. Zanimljivo je da su njen otac, brat i ona završili Pravni fakultet. Otac je radio u OZ Novi Sad kao procenitelj šteta u saobraćajnim nezgodama, po čemu je bio poznat među Novosađanima.