Recent studies show that the genus Cucumis L. in its current sense is paraphyletic, with Cucumella Chiovenda, Dicaelospermum C. B. Clarke, Mukia Arnott, Myrmecosicyos C. Jeffrey, and Oreosyce Hooker f. nested within it. A proposal to expand Cucumis to include these nested genera has therefore been made. In this paper the nomenclatural changes that are needed to accommodate the currently recognized taxa of the nested genera in Cucumis are made. The following new combinations and new names are proposed: Cucumis aetheocarpus (C. Jeffrey) Ghebretinsae & Thulin, C. bryoniifolius (Merxmüller) Ghebretinsae & Thulin, C. cinereus (Cogniaux) Ghebretinsae & Thulin, C. clavipetiolatus (J. H. Kirkbride) Ghebretinsae & Thulin, C. engleri (Gilg) Ghebretinsae & Thulin, C. gracilis (W. S. Kurz) Ghebretinsae & Thulin, the new name C. indicus Ghebretinsae & Thulin, C. javanicus (Miquel) Ghebretinsae & Thulin, C. kelleri (Cogniaux) Ghebretinsae & Thulin, the new name C. kirkbridei Ghebretinsae & Thulin, C. leiospermus (Wight & Arnott) Ghebretinsae & Thulin, C. messorius (C. Jeffrey) Ghebretinsae & Thulin, C. reticulatus (A. Fernandes & R. Fernandes) Ghebretinsae & Thulin, C. ritchiei (C. B. Clarke) Ghebretinsae & Thulin, and C. silentvalleyi (Manilal, T. Sabu & P. J. Mathew) Ghebretinsae & Thulin.