Business Name search in Kenya can be done online using eCitizen portal.
Visit https://www.ecitizen.go.ke/, login or create account, select business registration service, continue, click Make Application and name search and reservation
As per the time of posting this answer, the cost of business name search and reservation of Ksh. 150