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