As a genealogist, I lobby for including the maiden name as well as the married name. It only takes a couple of generations for pass-alongs to lose their archival history and that label can help prevent that. If it's a gift for someone outside the family, then I don't bother with including the maiden name.