Как же возникло, а затем и утвердилось это название — «Дом Павлова»?
Участник обороны Сталинграда Виктор Петрович Афонин, в ту пору старший лейтенант, заместитель командира минометной роты третьего батальона, прислал письмо. «Все дни в Сталинграде, — вспоминает Афонин, — я провел в расположении седьмой роты. На мельнице, на самом верху, был прекрасный наблюдательный пункт, где я и находился вместе с Наумовым (до самой его гибели). Вместе спали в подвале мельницы. Приходилось иногда перемещать наблюдательный пункт в Дом Павлова… В самом названии „Дом Павлова“ я являюсь, если можно так выразиться, „виновником“. Ежедневно, по вечерам, вместе с Наумовым, садясь у коптящей гильзы, мы писали донесения. Все дома и ориентиры имели свои названия: „желтый дом“, „молочный дом“, „Г-образный дом“ и т. п. В тот день, когда Павлов занял дом на площади Девятого января, Наумов подсел ко мне и спрашивает: „А как назовем этот дом?“ Особых примет тогда мы не обнаружили и как-то не одно определение, которое мы придумывали, казалось, не было точным. Уже не помню, кто именно из нас сказал: „Давай назовем „Дом Павлова“ — ведь взял-то его сержант Павлов!“ Так в сводках стал ежедневно появляться „Дом Павлова“… А однажды к нам приехал корреспондент „Красной звезды“. Говорит, что пересмотрел все карты, такого дома не обнаружил. Наумов ему объяснил…»
А вот что вспоминает Ювеналий Юльевич Розенман — в Сталинграде он был помощником начальника штаба сорок второго полка по разведке: «Мы, работники штаба, при составлении разведывательных сводок и оперативных донесений, когда, в условиях уличных боев затруднена ориентация домов, называй их обычна по конфигурациям, например: „П-образный дом“, „Г-образный“, „Т-образный…“ А этот героический дом с первых дней мы называли „Дом Павлова“.»
И в газетах того времени можно было прочитать об этом доме. Тридцать первого октября красноармейская газета Сталинградского фронта писала — корреспонденция так и была озаглавлена «Дом Павлова».
«Свыше тридцати дней группа гвардейцев из части Героя Советского Союза Родимцева, под командованием гвардии сержанта Павлова, обороняет один из домов, имеющих важное значение в защите Сталинграда. В части этот дом называют Дом Павлова. Он — не случайный эпизод в борьбе гвардейцев. Наоборот, здесь ничего нет от случая. Здесь замысел командира замечательно сочетается с образцовым его выполнением.
Дом Павлова — это символ героической борьбы всех защитников Сталинграда. Он войдет в историю обороны славного города как памятник воинского умения и доблести гвардейцев».