You can do business name search online through the following process.
- Visit: https://ecitizen.go.ke/
- Sign in using you user name and password (ensure that you are registered in the portal)
- Click “Office of the Attorney General” to gain access to business name search and registration section.
refer here for more details