Према Правопису, правилно је лезбијка, а не лезбејка.
Такође, придев је – лезбијски, не лезбејски.
Исто наводе и Речник Матице српске – шестотомник и Речник САНУ, док Речник Матице српске – једнотомник наводи оба облика као равноправна.
О увођењу именица женског рода за означавање професије читајте овде.