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

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

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

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

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