.."И за исключительную жестокость прозванный Васильевичем"..

[dubadam]

Фейк или не фейк? Если было, то шутка или серьёзно?

Это настолько привычно, что уже почти пословица, не требующая доказательств. Вот у lev_usyskin, к примеру: http://www.pravda.ru/society/fashion/couture/11-06-2011/1079725-nick_russia-0/

Многажды встречалось выражение, запала частая ссылка на Ларусс 1903 года. Ну, скачал доступные варианты - а нету там такого!
Погуглил, ссылаются ещё на Дюма-отца. Но опять как-то нет точной ссылки на исходный текст.

Откуда же ноги растут?

УПД: вероятный источник анекдота найден, с подсказки grozamolo4nikov, Великого и Грозного.