Фамилия Халоимов — редкий случай, когда в основе лежит не русское, а древнееврейское слово, и фамилия эта почти наверняка имеет не славянское, а ашкеназское происхождение. Чтобы это понять, достаточно взглянуть на корень: «Халоим» (חלום) на иврите означает «сон». Следовательно, Халоимов — это русифицированная версия еврейской фамилии Халоим или Халум, к которой добавили типичный русский патронимический суффикс -ов, означающий «сын» или «принадлежащий».

Самый прямой путь образования: предка носителя фамилии звали Халоим (Сон), и его дети стали Халоимовыми. Однако на идише и в еврейской антропонимике такие «говорящие» имена-прозвища часто давали не по прямому значению, а по обстоятельствам. Например, Халоимом могли назвать ребёнка, родившегося после вещего или тревожного сна матери, либо человека, который славился привычкой толковать сны. В еврейской традиции сну придавалось большое значение (вспомните Иосифа и его сны), поэтому прозвище могло быть и уважительным.

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

Географически фамилия тяготеет к западным губерниям Российской империи (современные Беларусь, Украина, Литва), где было велико число еврейского населения. Встречаются также варианты написания Халоим, Халоимес, но форма Халоимов — самая частая, так как её давали при призыве в армию или при получении паспорта. Таким образом, носитель фамилии Халоимов — это потомок человека, которого в местечке знали как «Сон» или «Сновидец», и чья фамилия со временем обрусела до привычного нам отчества.