Павел Андреевич Федотов родился в Москве, близ Красных Ворот, в приходе Харитония в Огородниках, в 1815 году, у весьма небогатых родителей. Семейство его состояло из старика-отца, замужней сестры с двумя дочерями и другой, незамужней, жившей с отцом. Вот как сам Федотов рассказывал своему другу и однополчанину, Дружинину, о впечатлениях своего детства:
«Отец мой был воином екатерининских времен, который редко говорил о своих походах, но видел многое на своем веку. Рассказов его нельзя было слушать без особенного чувства: так отдаленно казалось время, к которому они относились, так изумительны оказывались лица и герои, им упоминаемые. Женат он был два раза: в первый – на пленной турчанке, во второй – на моей матери. Большое наше семейство помещалось в небольшом домике, и жили мы очень бедно, но пока отец мог служить, нужды особенной мы не испытывали. Старик был очень строг по службе, и часто, когда он возвращался домой из должности, за ним шел сторож с одной, а иногда с двумя парами сапог в руках. Сапоги эти, перевязанные бечевкой, кажется с печатью около узла, принадлежали нерадивым или нетрезвым писцам; снятые за наказание, они оставались в нашей квартире до утра и потом уже возвращались провинившимся. Честностью он обладал безмерною; но она, как у многих честных стариков, перенесших немало в жизни, облечена была в формы суровые, жестокие и угловатые. Я помню, как один раз, заметив, что один из его родственников щеголяет какими-то дорогими вещами, отец стал упрекать его так угрюмо и резко, что бедный обладатель небольшого сокровища заплакал. Я думаю, что упрек отца был неоснователен, осуждаю его подозрительность, а за всем тем не могу не удивляться этой неумолимой, врожденной ему правдивости. Если бы я мог рассказать вам, при каких обстоятельствах произошла помянутая размолвка, вы бы еще вернее разделили мои чувства.
Зима обыкновенно проходила у нас довольно печально; но лето для нас было золотым временем года. Отдаленные улицы Москвы и теперь еще сохраняют колорит довольно сельский, а в то время были то же, что деревня. Любимым местом, где можно было резвиться с другими ребятишками, был сенник, откуда, сверху, открывался вид на соседние дворы, а все сцены, на них происходившие, оказывались перед глазами наблюдателя как на блюдечке.