Отец, Иван Ефимович Деникин (1807—1885), происходил из крепостных крестьян Саратовской губернии. Помещик отдал молодого отца Деникина в рекруты. После 22 лет солдатской службы он смог выслужиться в офицеры, затем сделал военную карьеру и вышел в отставку в 1869 году в чине майора. В итоге он прослужил в армии 35 лет, участвовал в Венгерской, Крымской и Польской кампаниях.