As precursoras da gueixa do sexo feminino foram as adolescentes odoriko ("dançarinas"). Na década de 1680, elas eram populares artistas pagas nas casas particulares da alta classe samurai,
apesar de muitas se transformarem em prostitutas no início do século
XVIII. Aquelas que não eram mais adolescentes (e não poderiam mais
praticar o estilo odoriko
) adotaram outros nomes, sendo um deles gueixa, se assemelhando aos
artistas masculinos. A primeira mulher conhecida por ter chamado a si
mesma de gueixa era uma prostituta de Fukagawa, em cerca de 1750. Ela era uma cantora qualificada e tocadora de shamisen
chamada Kikuya, e que foi um sucesso imediato, tornando as gueixas
mulheres extremamente populares na década de 1750 em Fukagawa.
Como se tornou mais difundido ao longo dos anos de 1760 e 1770, muitas
começaram a trabalhar apenas como artistas (em vez de prostitutas),
muitas vezes nos mesmos estabelecimentos que gueixas do sexo masculino.

