Вероятно, оно ведет свое начало от еврейского нарицательного «халла» - «любой вид хлеба, который едят во время тех или иных праздничных церемоний и ритуальных действий». В Талмуде халла также описывается как одно из приношений кохену. Исходя из этого, можно предположить, что предок Халла занимался выпечкой хлеба при храмах. Согласно другой гипотезе, фамилия Халла имеет тюркское происхождение и восходит к имени Халла, диалектному варианту мужского арабского имени Халилулла – «любимец Аллаха».