Kurt Gödel kom fra en velstående storborgerlig familie i Brünn. Byen hadde da han ble født et tyskspråklig befolkningsflertall. Av dens innbyggere var 64 % tyskspråklige og 36 % tsjekkisktalende. Hans foreldre var Marianne (født ) og Rudolf August Gödel. Faren var tekstilhandler og hadde kommet til stor velstand. Moren var protestant, faren var katolikk. Familiens barn ble oppfostret protestantisk.