Фамилия Заломай — редкий пример, когда прозвище стало фамилией без добавочных суффиксов, в чистой форме повелительного наклонения или имени-оберега. Такая модель (глагольная основа без -ов/-ев) встречается в основном в южнорусских и украинских фамилиях, но Заломай фиксируется и в северных регионах — в вологодских говорах, например, и в кашинских документах XVI века.

Исходное слово — «залом». В старину так называли спутанный пучок стеблей ещё несжатого хлеба: колосья надламывали вправо и влево, закручивали в узел вместе с золой, присыпали у корней солью, землёй с кладбища, яичной скорлупой и распаренными старыми зёрнами. Этот обряд делали знахари или недоброжелатели — считалось, что залом насылает порчу на урожай. Но имя Заломай могло иметь и обратную, охранительную функцию: родители называли сына «плохим» словом, чтобы отвести от него настоящую беду. Надеясь вырастить здорового крестьянина, они давали прозвище-оберег, которое должно было обмануть злые силы.

Вторая версия — от глагола «заломать», который в старину означал «убить, покалечить медведя». Тогда прозвище Заломай мог получить охотник, промышлявший зверя. В вологодских говорах, однако, «заломом» называли ещё и гордого, заносчивого человека — отсюда третья, бытовая версия происхождения.

В исторических источниках фамилия встречается рано: «Василий Иванович Заломай Татищев» (известный род, но прозвище здесь — не фамилия, а личное именование) и «Михаил Иванов Заломаев, 1571 год, Кашин». Форма Заломаев (с суффиксом -ев) показывает, что в документах XVI века прозвище уже переходило в наследственную фамилию. Современный вариант Заломай — либо сохранение исходной прозвищной формы, либо результат усечения фамилии на -ев.

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