Później notowano również formy Gostichovo (1236, kopia z XVII wieku), in Goscichov que et Paradisus dicitur (1246), Goscychov (1296), monasterii de Paradiso, alias Gosczichovo (1381, kopia z 1650 roku), de Gosczichowa (1389), Goszdzichovo (1391), Gosczychowo (1418), Gosdzichowo (1563), Gozdzichowo (1775), Paradyż wś, niem. Paradies (1875), Paradyż, pierwotnie Gościkowo, mylnie Goździkowo i Gwoździkowo, niem. Paradies (1886), Gościkowo Goździkowo i Gwoździkowo – Paradies (1951).
Wieś od początków sprowadzenia do niej klasztoru cystersów aż do XV wieku nazywana była – podobnie jak sam klasztor – zamiennie: nazwą pierwotną Gościchowo albo nazwą klasztoru Paradyż, albo obydwoma nazwami jednocześnie. Paradyż jako nazwa wsi przyjęła się ostatecznie w XV wieku, wypierając nazwę Gościchowo. Forma Gościkowo została wprowadzono urzędowo 15 marca 1947 roku. Nazwa Gościkowo (początkowo Gościchowo) została utworzona przez dodanie sufiksu -owo do nazwy osobowej Gościk, Gościch, natomiast nazwa Paradyż pochodzi od łac.