La palabra consultor tiene una historia bastante interesante, que puede consultar en el Diccionario de Etimología en línea. Consultar significaba “buscar consejo”, lo que llevó al consultor, una persona que buscaba el consejo de los oráculos. Con el tiempo, el significado se trasladó a la persona que daba el consejo y para 1878 comenzó a usarse en referencia a los médicos. El primer uso de consultor en el sentido más general en realidad proviene de Sherlock Holmes en 1893, que fue escrito por Arthur Conan Doyle, quien, como sucede, era médico.
Usando Google Ngram Viewer, el primer uso verificable del término consultor de negocios que puedo encontrar es de un anuncio en una revista de 1910, The Fra. Ngram enumera algunas referencias anteriores, pero sus fechas de publicación enumeradas parecen ser incorrectas. En cualquier caso, es poco probable que este anuncio sea el primer uso del término, sin embargo, nos permite reducir la fecha de su primer uso en algún momento entre 1893 y 1910.