Фамилия Жулумов происходит от прозвища Жулум. Наиболее убедительная версия связывает его с тюркскими языками, а именно с крымско-татарским словом zulum, которое переводится как «угнетение, притеснение». Если принять эту гипотезу, предок Жулумовых мог получить такое прозвище в Крыму в XVIII веке, в период после вхождения полуострова в состав Российской империи. Прозвище могло отражать либо тяжелый характер человека, либо обстоятельства его жизни, связанные с несправедливостью.

Есть и альтернативное объяснение, отсылающее к казахскому языку. Слово «жұлу» означает «рвать, выдергивать». В этом случае прозвище Жулум могло указывать на род занятий. Например, так могли назвать сборщика «рванца» — особого вида ячменя, который не жнут серпом, а выдергивают из земли руками. Либо прозвище закрепилось за человеком, проявлявшим особое рвение, усердие и настойчивость в любом деле.

С точки зрения словообразовательной модели, фамилия Жулумов построена по классическому русскому типу: к основе Жулум- добавлен патронимический суффикс -ов, указывающий на принадлежность («чей?» — сын Жулума). Такая модель была распространена в среде крестьян и мещан, поэтому фамилия не дает однозначной подсказки о сословии предка — она могла возникнуть в любой социальной среде, где русская фамильная система вытесняла тюркские родовые имена.

Однокоренных фамилий в русском ономастиконе немного, что делает Жулумовых носителями довольно редкой фамилии с отчетливым восточным следом. В написании возможны варианты через «ы» (Жулумы) или с ударением на первый слог, но исторически закрепилась форма с суффиксом -ов.