Casósel 20 de setiembre de 1938 con Adele Nimbursky (nacida Porkert, 1899-1981), a la cual conocía dende faía 10 años. Los padres de Gödel oponer a la rellación sobre la base de que se trataba duna baillarina divorciada y seis años mayor quél. Nunca tuvieron fíos.