Когда родился отец будущего маршала, доподлинно неизвестно. Калужский краевед А.И. Ульянов, благодаря чьим неустанным трудам мы имеем сегодня достоверные сведения о первых годах жизни полководца и его родословной, считает: «Есть основания полагать, что до конца XIX века Константин Жуков занижал свой возраст, а в советское время, наоборот, завышал его». В метрической записи 1892 года о браке родителей Георгия Константиновича возраст Константина Артемьевича Жукова определен в 41 год, следовательно, он должен был родиться в 1851 году. И на памятнике, который Георгий Константинович поставил на отцовской могиле, написано, что Константин Артемьевич Жуков «умер 28 марта 1921 года на 77-м году жизни». Это тоже свидетельствует в пользу 1844-го как года рождения отца маршала. Эту дату А.И. Ульянов считает более достоверной» хотя не исключает и 1843-й год. В записи о регистрации первого брака Константина Артемьевича указана еще одна дата его рождения — 1841 год. Где тут истина, мы вряд ли когда-нибудь точно узнаем.
Константин Жуков даже настоящего отчества не имел. Правда, в записях метрической книги в связи с двумя браками и рождением детей он именуется Константином Артемьевичем. Но в честь кого было дано отчество, неизвестно. И имена подлинных родителей подкидыша покрыты тайной. В связи с этим существует множество легенд об этническом происхождении знаменитого полководца. Младшая дочь Георгия Константиновича утверждает: «По описанию, у Константина Артемьевича были тонкие черты лица, выдававшие человека некрестьянской породы». Ох уж это извечное стремление найти дворянскую породу во внешности человека. В реальной жизни граф порой выглядит как простой сапожник, а сапожник, если его причесать и одеть в мундир или смокинг, будет смотреться настоящим графом.