Фамилия Анжулевский образована от названия села Анжуль в Хакасии. Значит, предок носителя фамилии был либо выходцем из этого села, либо владел там землёй, либо получил прозвище по месту жительства. Такая модель — добавление суффикса -евск- к топониму — типична для русских фамилий, особенно для тех, что оформились в среде духовенства или дворянства. Суффикс -ский/-евский часто указывал на происхождение из определённой местности: если человек был «из Анжуля», его могли записать как Анжулевского.

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

Менее вероятно связывать фамилию с французским графством Анжу. Такое объяснение появляется из-за внешнего сходства слов, но для крестьянской или служилой среды Хакасии и Сибири французский след маловероятен. Фамилия Анжулевский — редкая, её носители встречаются в основном в Сибири и на Урале, что подтверждает её локальное происхождение от конкретного топонима.