Она образована от прозвища из глагола «кукобити» - «присматривать». Скорее всего, Кукобой называли няньку, того, кто присматривал за младенцем.