Фамилия Мрака — редкая и необычная для русского уха. Её главная загадка в том, что она не вписывается в типичные модели русских фамилий. Подавляющее большинство русских фамилий образовано с помощью суффиксов -ов/-ев, -ин, -ский. Фамилия Мрака стоит особняком: она не имеет суффикса и представляет собой чистую основу, что сразу выдаёт в ней либо очень древнее образование, либо иноязычное происхождение.

Скорее всего, перед нами прозвище, которое закрепилось за человеком и передалось потомкам без изменений. В русских говорах слово «мрак» означало не только темноту, но и «густой туман», «пасмурную погоду» или «сумрачного, нелюдимого человека». Прозвище Мрака могли дать человеку угрюмого нрава, молчуну, либо, напротив, тому, кто жил в глухом лесу или в низине, где постоянно стоял туман. В этом смысле фамилия Мрака типологически близка фамилиям Туман или Хмара.

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

Географически фамилия Мрака встречается в основном на западе России, в Беларуси и на Украине, что подтверждает её возможные западнославянские корни. В польском языке слово «mrok» (мрак) звучит так же, и фамилия Mroka там встречается чаще. В России же это редкая фамилия, носители которой, вероятно, происходят из бывших польских или литовских земель, вошедших в состав империи.

С точки зрения словообразования интересно, что фамилия Мрака — женского рода по форме, но может принадлежать как мужчине, так и женщине. Такое явление типично для украинских и белорусских фамилий на -а (Шевченко, Гуща, Мазепа), но для русской традиции это редкость. Поэтому, скорее всего, предки носителя фамилии были выходцами с территории современной Украины или Беларуси.