В древнегреческой мифологии имя Поликсо носили три героини - 1) престарелая кормилица царицы острова Лемнос Гипсипилы. Эта история связана с мифом о походе аргонавтов. Примерно за год до похода аргонавтов Афродита устроила так, что женщины этого острова стали дурно пахнуть, в связи с чем их мужья предпочли жить с фракийскими девушками, которых брали в плен во время набегов. В отместку лемнянки убили всех мужчин, не пожалев ни старых, ни малых. Перед прибытием аргонавтов Афродита по ходатайству Гефеста очистила лемнянок от зловония. При появлении «Арго» царица Гипсипила собрала совет, на котором предложила отправить аргонавтам в подарок еду и вино, но не пускать их в город, чтобы герои не узнали о свершившемся злодеянии. Ее старая нянька Поликсо заявила, что без мужчин жители острова скоро вымрут и что мудрее всего предаться любви с благородными странниками и тем самым родить новый, крепкий народ. Этот совет был с готовностью принят, и аргонавтов пригласили в город, где они стали отцами многих детей. Гипсипила выбрала себе Ясона и привечала его истинно по-царски. Она предложила ему вместе со спутниками остаться на Лемносе, жениться на ней и стать царем. Только настойчивые уговоры и упреки оставшегося сторожить корабль Геракла заставили аргонавтов двинуться дальше в путь.
2) Супруга Тлеполема – героя, погибшего под Троей. Когда Менелай и Елена по пути из Египта остановились на Родосе, царица Поликсо, винившая Елену в смерти своего мужа, приказала родосским женщинам сжечь корабль спартанцев. Менелай выставил на палубе рабыню, наряженную в одежды Елены, и женщины, убив ее, успокоились. По другой версии, когда Елену после смерти Менелая изгнали из Спарты, она отправилась на Родос, где Поликсо вначале радушно приняла ее, а затем приказала своим женщинам, нарядившимся эриниями, повесить ее на дереве.
3) По Аполлодору такое же имя носила супруга Никтея, мать Антиопы и Никтеиды.