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

Компонент -ба, который мы видим в имени, — характерный украинский суффикс, образующий прозвища и личные имена. Он придаёт основе оттенок просторечия и принадлежности к народной, а не церковной традиции. Фамилия же образовалась по простой русской модели: к основе Майб- добавился суффикс -ин, указывающий на принадлежность («чей?» — Майбин, то есть сын Майбы). Так потомок человека по имени Майба со временем получил фамилию Майбин.