Владимир Григорьевич Шухов родился в г. Грайворон Курской губернии в небогатой дворянской семье. Впервые один из предков Шухова по отцовской линии получил титул от Петра I за храбрость, проявленную в Полтавском сражении, но это дворянство, по-видимому, было личным. До потомственного дворянства дослужился дед Владимира Григорьевича, получивший его (согласно табели о рангах) вместе с обер-офицерским званием. Впрочем, этот титул успел унаследовать только младший из его сыновей — Григорий Петрович Шухов, родившийся в 1827 (по другим сведениям — 1824) году — отец Владимира Григорьевича. Григорий Петрович окончил Харьковскую гимназию (1844) и юридический факультет Харьковского университета и уже в 29 лет был произведён в титулярные советники. За заслуги в Крымской войне 1853—1856 годов он получил бронзовую медаль на Владимирской ленте.