Основой фамилии Погодаева послужило мирское имя Погодай. Мирское имя Погодай, вероятно, восходит к глаголу «погодить», то есть «повременить, подождать». Вероятно, имя Погодай мог получить ребёнок, родившийся позже срока, то есть тот, кто «подождал» с появлением на свет. Менее вероятна связь имени Погодай со словом «погода»: возможно, так родители назвали ребенка, который родился в ненастную или снежную погоду. Таким образом, потомок человека, обладающего именем Погодай, со временем получил фамилию Погодаева.