Фамилия Погадаева является фонетическим вариантом фамилий Погодаева, Погодина и образована от прозвища Погадай. Это прозвище восходит к нарицательному «погода». Возможно, так родители назвали ребенка, который родился в ненастную или, наоборот, ясную погоду (в одних говорах слово «погода» имело значение «ясное, сухое время», а в других – «ненастье, дождь, снег»). Однако не исключено, что это прозвище ведет свое начало от слова «погодить», то есть «подождать, повременить». В повелительном наклонении этот глагол приобретал значение предупреждения. Исходя из этого, можно предположить, что Погадаем могли называть либо терпеливого, либо властного человека. Согласно еще одной версии, прозвище Погадай этимологически связано с глаголом «погадать», которое в различных областях России употреблялось в следующих значениях: «обсудить, подумать, «поворожить», «полечить заговором». Соответственно, прозвище Погадай мог носить либо рассудительный, мудрый человек, либо знахарь. Таким образом, потомок человека, обладающего прозвищем Погадай, со временем получил фамилию Погадаева. К известным представителям данной фамилии относится Виктор Александрович Погадаев (родился 20 ноября 1946 года) — российский востоковед, специалист по Юго-Восточной Азии, член-корреспондент Международной академии наук педагогического образования (МАНПО).