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