Here's what rhymes with executioner.

Consider these alternatives

sword / called informer / former interrogator / later gallows / arrows equerry / very decapitated / dated hanged / hand execution / solution scythe / is guillotine / seen