Заглавие повести «Короли и капуста» восходит к четверостишию английского писателя Льюиса Кэрролла из его сказочно-юмористической книги «Алиса в Зазеркалье» (продолжение известной «Алисы в стране чудес»):
Не повести ли, Морж сказал,
Нам речь о кораблях,
О сургуче и башмаках,
Капусте, королях?
В введении «От переводчика» К И. Чуковский поясняет шуточно-пародийный характер заглавия.
О. Генри написал свою повесть в 1904 г. на основе восьми опубликованных ранее рассказов об американцах в Центральной Америке: «Денежная лихорадка» (1901), «Rouge et Noir» (1901), «Лотос и бутылка» (1902), «Редкостный флаг» (1902), «Лотос и репейник» (1903), «Игра и граммофон» (1903), «Трилистник и пальма» (1903) и «Художники» (1903). Введя эти рассказы в состав «Королей и капусты», автор как бы «аннулировал» их как самостоятельные произведения и более не перепечатывал.
В ходе работы над повестью место и роль этих рассказов были различными. Самый ранний из них «Денежная лихорадка» (не совпадающий с VII главой повести под тем же названием) дал книге ее общую сюжетную схему и материал для «Присказки плотника» и I, III, IV и XVII глав. Четыре рассказа: «Лотос и бутылка», «Игра и граммофон», «Трилистник и пальма» и «Художники» — вошли в книгу как готовые главы под тем же названием и лишь с незначительными переменами в тексте. «Лотос и репейник» дал основу для V, XII и XIII глав; «Редкостный флаг» — для VIII и IX; «Rouge et Noir» — для XV и XVI; три главы — «Денежная лихорадка», «Остатки кодекса чести» и «Витаграфоскоп» — были написаны специально для повести и завершили ее «монтаж».
Многократно возникающая в «Королях и капусте» тема лотоса и забвения тревог шутливо перелагает древнегреческое сказание о лотофагах («Одиссея», Песнь IX). У Гомера Одиссей и его спутники попадают в страну мифических лотофагов; кто, поддавшись их уговорам, отведает «сладко-медвяного» лотоса, навсегда забывает о доме. Своих американцев, покинувших родину и ведущих бродяжье полудремотное существование в Анчурии, О. Генри иронически приравнивает к путешественникам в стране лотофагов.
Стихотворные строки, которые О. Генри цитирует в той же связи, — из поэмы английского поэта Альфреда Теннисона «Вкусившие лотос», где разрабатывается этот мотив «Одиссеи».