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