While Lydia O. Newman received a patent in 1898 for an "Improved Hair-Brush," hair brushes existed long before that. Her invention was an improvement on existing designs. It used durable bristles and a unique ventilation system to make cleaning the brush easier.
So, she improved the hair brush, but she wasn't the original inventor.