From a ("we") + yìn ("praise") + dé ("arrive"): "we gave praise when he arrived." A name for a child whose birth was greeted with thanksgiving, carried on as a family name.
Source: Yoruba oríkì surname, cross-referenced across Wikipedia (Ayinde) and the DiscoverYorùbá surnames guide