If you describe someone, especially a woman, as strong-minded, you approve of them because they have their own firm attitudes and opinions, and are not easily influenced by other people.