From ọlá ("wealth, honour") + wá ("come") + ilé ("home"): "honour has come home." Expresses a wish for prosperity to settle with the family. Shortened to Wale.
Source: Yoruba ọlá- naming pattern, cross-referenced across yorubaname.com (Ọláwálé, full morpheme breakdown) and Wikipedia