Paddock casou com Dolores Irene Hudson, em 1952; o casal teve quatro filhos, Stephen (1953-2017), Patrick (b. por volta de 1957), Bruce (b. 1959), e Eric (b. 1960). Seu filho mais velho, Stephen, é conhecido pela a realização do Tiroteio de Las Vegas Strip em 2017, o mais mortal tiroteio em massa praticado por um único pistoleiro na história Americana.