Фамилия Погуляева образована от прозвища Погуляй, которое восходит к глаголу «гулять». Прозвище Погуляй мог получить человек неработающий, возможно, ленивый, любящий гулять, жить на широкую ногу. Про гуляк на Руси было сложено много поговорок: «Гулять хорошо, да было бы из чего», «Гуляй, да дела не забывай», «Гулять не устать, кормил бы кто, да поил» Согласно другой версии, Погуляем прозвали крестьянина, который освободился от крепостной зависимости. Наконец, нельзя исключить и того, что Погуляем называли ребенка, рожденного вне брака. Таким образом, потомок человека, обладающего прозвищем Погуляй, со временем получил фамилию Погуляева.