В какой мере опирался он на исторические источники и народные предания? Впервые о Грозном как тиране и об эпохе Ивана IV как кровавом эксцессе написал в 9 томе «Истории Государства Российского» Н. М. Карамзин. Том этот был опубликован в 1821 году, за 16 лет до создания «Песни». Не затеняя выдающихся свершений царя, Карамзин в то же время беспощадно показал его жестокость; в основу «Истории» была положена концепция «двух Грозных», свершителя и разрушителя. Та часть 50-летнего правления (самого долгого в русской истории), которая была связана с учреждением опричнины, представала в темном свете. Настолько темном, что даже такой просвещенный читатель, как св. Филарет (Дроздов) сомневался, стоило ли показывать монарха в столь неприглядном виде. Но для Лермонтова – автора «Песни про царя Ивана Васильевича…» «История» Карамзина был важна не как моральный ориентир, поскольку, повторимся, все образы поэмы предельно условны, и перед нами не портрет реального царя, а его стилизованный образ. А как неиссякаемый источник исторических сюжетов. Среди прочего, в «Истории государства Российского» рассказан эпизод из жизни чиновника Мясоеда-Вислого и его жены, которую обесчестили опричники; возможно, приступая к созданию поэмы, Лермонтов помнил этот эпизод.

Иной образ Грозного сохранил русский фольклор, с некоторыми образцами которого Лермонтов был также хорошо знаком, в частности, с рукописным собранием славянофила Ивана Киреевского. В некоторых вариантах фольклорной песни о Мастрюке Темрюковиче упоминаются дети Кулашниковы, братьев Калашнички, Калашниковы. Критик Виссарион Белинский так пересказывал сюжет песни о Мастрюке: в ней «описывается кулачный бой царского шурина, Мастрюка, с двумя московскими удальцами. Грозный пировал по случаю женитьбы своей на Марье Темрюковне… На пиру все были веселы; не весел один Мастрюк Темрюкович, шурин царский: он еще нигде не нашел борца по себе… Узнав о причине его кручины-раздумья, царь велел боярину Никите Романовичу искать бойцов по Москве. Два братца родимые по базару похаживают… Царь велел боярину сказать им: «Кто бы Мастрюка поборол, царского шурина, платья бы с плеч снял, да нагого с круга спустил, а нагого как мать родила, а и мать на свет пустила». Прослышав борцов, «скачет прямо Мастрюк из места большого, угла переднего, через столы белодубовы, повалил он тридцать столов, да прибил триста гостей: живы – да негодны, на карачках ползают по палате белокаменной: то похвальба Мастрюку, Мастрюку Темрюковичу». Но эта похвала худо кончилась для Мастрюка: Мишка Борисович его с носка бросил о землю; похвалил его царь-государь: «Исполать тебе молодцу, что чисто борешься». …Мастрюк без памяти лежит… Говорил тут царь-государь: «Гой еси ты, царица во Москве, да ты Марья Темрюковна!  а не то у меня честь во Москве, что татары-те борются; то-то честь в Москве, что русак тешится; хотя бы ему голову сломил, до люби бы я пожаловал двух братцов родимыих, двух удалых Борисовичей».