The nickname "Lord High Executioner" was given to Anastasia because she was known for being very strict and tough with her subordinates. She was also known for being very quick to punish people who disobeyed her orders.
The Ruthless Royalty: Unraveling the Legacy of Albert Anastasia