Origin:Hawaiian. Meaning:Warrior; Valiant one; Koa tree. Show your little one that they can take whatever life throws at them with this Hawaiian name. Koa, a traditionally masculine name meaning "warrior" or "valiant one," can show baby that they're strong enough to deal with anything that life has to offer them.