Look at Ticket Entity Changed rule you have access to [:OldEntityName] Its easier than I thought. Just simply use Update Program Setting action and store [:OldEntityName] in Ticket Entity Changed rule. Then in your printer template use {SETTING:<Your Program Setting Name>} for the original entity and use {ENTITY NAME} for the current one.
Example I called my program setting OriginalTable
so my template might look like this:
[ENTITIES:Table]
<J00>[Table: {SETTING:OriginalTable} moved to] Table: {ENTITY NAME}