Второй Хвостов переулок расположен в районе Якиманка на территории Центрального административного округа города Москвы. 1-й и 2-й Хвостовы переулки находятся на земле, которой в XIV веке владел московский боярин, тысяцкий Алексей Петрович Хвост, убитый в 1356 году. На этом землевладении находились 1-й и 2-й Петропавловские переулки, названные по церкви святых апостолов Петра и Павла, воздвигнутой в 1644 году. 2-й Петропавловский переулок некоторое время назывался также Кисельным по фамилии домовладельца XVIII веке купца Кисельникова. В 1922 году переулки получили названия 1-й и 2-й Хвостовы.