What is a "frumie"?
Never thought about it, but I guess you would be right about the head covering.
Frum: adhering to Jewish halacha
Frumie:Obsevant Orthodox Jewish person
I've also heard people refer to other religious folk as being Frum- i.e.religious Catholic as frum Catholics.