Hi me and my fiancée are starting a cleaning business, were wondering how much do you think to register the business name would cost

You can call your business anything you want as long as it doesn't infringe on anyone else's trademark. Registering with local govt can vary as to fees. You need to check with your local Chamber of Commerce or the like.