Мы перебирали все улицы, названные в честь людей с несклоняемыми фамилиями.
Коллонтай долго меня не устраивала тем, что судя по загадке, должно быть неочевидно, кто из носителей фамилий мужчина, а кто женщина, а гендерная принадлежность Коллонтай не вызывает сомнений.
Но на всякий случай спросили у Гугля, узнали, что она была женой Дыбенко (я этого не учила в школе, честно) - и решили смириться.