А греческий остров Лесбос и термин "Лесбиянки" как-то связаны?

Именно там и были лесбиянки. Зависимость прямая.

Просто-таки напрямую...

Лесбиянство - термин происходит от названия греческого острова Лесбос, где родилась и жила древнегреческая поэтесса Сапфо, чьи стихи позже нередко воспринимали как воспевание однополой любви между женщинами.
====================
Жители греческого острова Лесбос подают в суд на греческий союз геев и лесбиянок за незаконное использование слова «лесбийский».
Граждане требуют запретить «Греческому гейскому и лесбийскому союзу» (Olke) использовать в названии слова ссылку на их остров. По словам представителя жителей острова, они страдают от психологического давления.
Местный активист Димитрис Ламбру утверждает, что жители острова Лесбос стали жертвой «психологического и морального насилия» из-за того, что лесбиянки «украли» у них это слово. По его словам, суд в Афинах рассмотрит иск в июне.
https://newsland.com/user/4296648024/content/ostrov-lesbos-podaet-v-sud-na-geev-i-lesbiianok/3845354 ?

Они там и жили, судя по "Мифам Древней Греции".

Непосредственно связаны.

Чем знаменит остров Лесбос?
Лесбос прославили поэт Одиссеас Элитис и поэтесса Сафо, благодаря которой остров и снискал себе столь неоднозначную славу места, где распространена однополая любовь. Лесбос также знаменит качественным оливковым маслом, вкуснейшими маслинами, сыром и особой анисовой настойкой.

Да, там в какой-то древний период было много лесбиянок, что впоследствии стало нарицательным. У доиндоевропейского населения этого региона гомосексуализм был распространен, у индоевропейцев нет, скорее всего женщины с Лесбоса какой-то осколок древней (уже на момент классической Античности) культуры.