Thinking that the explorers were asking about what they were doing, the children answered “tagbalaybalay kay” (we are playing house). The soldiers thought the name of the place was Malaybalay, so they record the name Malaybalay as the name of the place since then.