This appears to be a bug reported on Jira Server, but it also applies to Jira Cloud. I can write a JQL query on Status WAS "Under Consideration", but I am unable to write a JQL query on StatusCategory WAS "To Do".
I should be able to do the later because StatusCategory is part of history tracking. Flagging this as a bug!