Мюллера часто называли «гестаповским мюллером» (мюллер — мельник), то есть, в переводе с немецкого, «гестаповским мельником», а еще — «первым мельником» или «обер-мельником» рейха, подразумевая его служебную страсть к перемалыванию костей и душ своих подследственных.