Повесть «Старик Хоттабыч» впервые опубликована в 1938 г. сначала в газете «Пионерская правда», а затем в детском журнале «Пионер». Сюжет отчасти заимствован автором из арабских сказок «Тысяча и одна ночь». Его основу составляют приключения пионера Вольки Костылькова и джинна Гассана Абдурахмана ибн Хоттаба, которого Волька случайно выпустил на волю из старинного кувшина. Трудное длинное имя волшебника Волька сократил до Хоттабыча (аналогично русскому отчеству Петрович, Кузьмич и др.). Благодарный джинн выполняет любые желания Вольки, но он плохо ориентируется в современной жизни, поэтому герои часто попадают в смешные ситуации.

На протяжении многих десятилетий повесть была одной из любимых книг советских детей. В 1956 г. режиссером Г.С. Казанским был снят одноимённый фильм, после которого ещё более возросла популярность литературного произведения и его главного персонажа.

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