Custom object workflows should be able to update contacts and company otherwise they are just woking by themselves which is not as useful.
If a custom object is created, it should then maybe update a field in a contact or at least allow to add to a workflow that does.