黑齿国是《山海经》中记载的国家。

黑齿国最早见于《山海经·海外东经》：“黑齿国在其北，为人黑齿，食稻啖蛇，一赤一青，在其旁。……下有汤谷。汤谷上有扶桑，十日所浴，在黑齿北。”。

《山海经·大荒东经》：有黑齿之国。帝俊生黑齿，姜姓，囗食，使四鸟。

《汉书·东夷传》载：“倭国东四千余里，有裸国，裸国东南有黑齿国，船行一年可至也。”。

《后汉书·东夷列传》：“倭在韩东南大海中，依山岛居，凡百余国……建武中元二年，倭奴国奉贡朝贺，使人自称大夫，倭国之极南界也。光武赐以印绶（汉委奴国王金印）……恒、灵间，倭国大乱，更相攻伐，历年无主。有一女子名曰卑弥呼，年长不嫁，事鬼神道，能以妖惑众，于是共立为王……自女王国东渡海千馀里至拘奴国，虽皆倭种，而不属女王。自女王国南四千馀里至朱儒国，人长三四尺。至朱儒东南行船一年，至裸国、黑齿国，使驿所传，极于此矣。”

从文献看日本列岛南端是九州岛，是汉委倭奴国王印的出土地，倭奴国在九州，也就是东汉后期的女王国，九州岛之南四千里（2000公里）就是菲律宾，菲律宾东南是大洋洲的密克罗尼西亚、波利尼西亚等群岛，可见东汉我国的航海技术可以到达东南太平洋，也就是后汉书提到的裸国、黑齿国。

《梁书·倭国传》下：“其（倭国）南有侏儒国，人长三四尺。又南黑齿国……。”

蓝鼎元的《东征集》记载：“……（花莲一带）八社之番，黑齿文身，野居草食，皮衣革带。” 可见台湾早期的原住民也有黑齿习俗。

李汝珍说《镜花缘》亦有黑齿国，“通身如墨，连牙齿也是黑的”、“映着一点朱唇，两道红眉，一身红衣”。

黑齿国人以国名为姓氏，称黑齿氏。

唐朝初期，有原黑齿国人、左武卫大将军黑齿·常元，因军功勋巨而被封为燕国公，曾使突厥人望而生畏，后死于武则天的酷吏政策下。黑齿·常之的后裔以祖上为荣，遂用“黑齿”为姓氏，后有省文简化为黑氏、齿氏者，有以先祖名字为姓氏，称常氏者。