Po raz pierwszy wzmiankowana w 1295 jako Nowum Crampsko, w 1314 Krampsko, 1317 Novum Kramsko, 1319 Novum Cramsko, 1326 Novum Crampzko, 1385 Nova Cramczk, 1438 Crampczke, Krampczk, 1444 Crampsco, 1482 Maior Crampsco, 1502 utraque Krapsko, 1502 utraque Crampsko, 1564 Krąszcho, 1571 Wielgie Krąpsko, 1581 Krąmpsko Maior, 1600 Krambsko, 1603 Maius Krąmsko, 1604 Maior sive Novum Krąsko.
W okresie rządów nazistowskich w III Rzeszy w latach 1936–1946 nazwa miejscowości została w 1937 całkowicie zgermanizowana na KleistdorfRozporządzenie Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 12 listopada 1946 r. o przywróceniu i ustaleniu urzędowych nazw miejscowości ()..
W okresie PRL miejscowość nosiła nazwę Nowy Kramsk.
Historia Dwie wsie Nowe i Stare Kramsko powstały na terenie lasu zwanego "Kaszko" lub "Kasztolko" odnotowanym w dwóch średniowiecznych dokumentach. Pierwszy z 1388, wg zachowanej kopii z 1646, wymienia go pod nazwą "Kaschko", a drugi w 1431 odnotowuje ten las pod nazwą "Kaschtolko".