Se estableció una oficina de correos en Paddock en la década de 1870. [2] Fue nombrado por Algernon Paddock , un senador estadounidense de Nebraska. [3] Paddock fue la sede del condado de Holt desde 1876 hasta 1879. [4]