Поскольку в полном имени волшебника, согласно восточной традиции, вычленяется имя отца – Хоттаб, то именно от него Волька образует отчество Хоттабыч, которое и становится «обрусевшим» именем волшебника. 
Трудное длинное имя волшебника Волька сократил до Хоттабыча (аналогично русскому  отчеству Петрович, Кузьмич и др.). 