According to your first link, the rule had been in place in some jurisdictions prior to 1968, but was struck down by the US Supreme Court at that time.
As for the restriction to single parents, I can certainly see the potential for unintended consequences. Paying people not to get married means fewer people will get married — just as paying people not to work, as the "welfare cliff" effectively does, means fewer people will work. I broadly support the idea of helping people who need help, but it needs to be done in such a way that it doesn't tend to trap them in their situations.