Custom objects are able to be created from contact-based workflow but not currently for lead-based workflows.