哈密瓜古称甘瓜，维吾尔语叫“库洪”。１９５９年，考古工作者在吐鲁番的阿斯塔那古墓群挖掘的晋墓中，出土了半个干缩的哈密瓜。由此说明，早在１０００多年以前，新疆已有哈密瓜的种植了。说起哈密瓜的命名，还有一段神奇的传说。
　　唐朝时，吐鲁番盆地中的鄯善产的瓜，在新疆是最有名的。有一年，甜瓜熟了。鄯善王按唐王之旨意，派了一队车马去长安进贡甜瓜。谁知鄯善离长安有数千里之遥，一路上不是翻越寒冷的雪山，就是穿过酷热的戈壁。两个月后，当他们把甜瓜送到长安时，全部都烂了。唐朝皇帝看了，连连叹息。
　　鄯善王往长安进贡甜瓜不成的消息传到了哈密王的耳朵里，哈密王高兴万分。为了博得唐王的欢心，他便想出了一个到长安进贡甜瓜的好主意。第二年播种甜瓜的季节，哈密王吩咐瓜农准备了数百个装满沃土的柳筐，在每个筐里种下两颗甜瓜种子。待到柳框里的甜瓜种子生根发芽，长成数尺长的藤蔓，开始开花结果时，他又特制了数百辆大马车，吩咐瓜农把栽种甜瓜的柳筐搬到大马车上，慢慢朝长安进发。一路上，按常规给甜瓜苗施肥浇水，两个月后，车队到达长安，甜瓜也正好成熟了。唐王第一次见到新鲜的甜瓜，味道又十分可口。便问这甜瓜产于何处，瓜农答道：“这瓜产于哈密。”
　　于是，唐王便赐名为“哈密瓜”。从此，哈密瓜便闻名遐迩了。