The amount of time it takes to complete a business name change depends on the complexity of the process and any delays that may occur due to paperwork or other administrative tasks. Generally speaking, it can take anywhere from several days to several weeks for all of the necessary steps in changing a business name to be completed.