Pierwszy zachowany zapis pochodzi z łacińskiego dokumentu z 1297, gdzie odnotowano ją pod zlatynizowaną, staropolską nazwą Vielychowo, 1304 Welichow, 1308 Weligowo, 1350 Welychova, 1395 Welichowo, 1404 Welychowo, 1409 Wyelichowo, 1420 Welyechowo, 1420 Velichowo, 1422 Wiielichowo, 1428 Welicowo, 1430 Wielichowo, Cziolcowice, 1433 Muelichowo, 1434 Velychowo, 1443 Czolcowo, 1443 Czołkowo, 1444 Cziolkowo, 1453 Vyelichowo, 1458 Wyeluchow, 1467 Wyelychowo, 1494 Vyelichow, 1495 Welykowa, 1507 Wyelichoff, 1511 Vyelichovo, 1525 Wyelischow, 1564 Vielichow . Według historyków wieś Wielichowo powstała stosunkowo późno względem notowania nazwy. W dokumencie z 1297 mowa jest jeszcze tylko o lesie biskupim o nazwie Vielichowo, leżącym na południe od Łubnicy, od którego wywodzi się nazwa powstałej w tym miejscu wsi. Przy dworku, prawdopodobnie myśliwskim, rozwinęła się później wieś pod nazwą Welichow, a później także miasto o nazwie Ciołkowo, która się nie przyjęła i z czasem zanikła.
W czasie niemieckiej okupacji ziem polskich w latach 1943–1945 niemiecka, nazistowska administracja III Rzeszy zmieniła historyczną nazwę wsi na nową, całkowicie niemiecką nazwę Wiesenstadt.