Yes, you can license an unregistered trademark, service mark, or tradename. That's because it is not necessary to license a trademark, etc. in order to have a protectable mark; registration increases the value of the mark, by providing more certainty that it is protectable and increasing what could be recovered from an infringer (and so an unregistered mark would be worth less), but is not a precondition to having a valid mark.