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

Разбираем словообразовательную модель: суффикс -ев указывает на принадлежность (буквально «сын Заломая»). Основа фамилии — «залом» — встречается в русской антропонимии с XVI века. «Ономастикон» С. Б. Веселовского фиксирует сразу несколько ранних упоминаний: пошехонский крестьянин Григорий Залом (1550 год), Алферий Григорьевич Заломов (1522 год), а также сын боярский в Подмосковном ополчении Пётр Заломенков (1611 год). Эти записи показывают, что фамилии с корнем «залом» бытовали в разных слоях общества — от крестьян до служилых людей.

Фамилия Заломаев довольно редкая. Её географическое распространение неширокое, что говорит о локальном происхождении: скорее всего, родоначальник жил в одном из центральных или северных регионов России. В официальных документах фамилия закрепилась, когда потомки Заломая перешли от прозвища к наследственному именованию, что в большинстве случаев произошло не ранее XVII века.