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