日本最早的名字是 倭奴国。据史书记载，早在东汉时期，日本尚未有一个正式的国名，当时的日本使者请求中国皇帝刘秀赐名，刘秀因此赐名“倭奴国”，并赐给倭奴国王印绶。此外，也有记载称，在唐朝时期，日本因为觉得“倭奴”这个名字不雅，曾请求武则天改为“日本”，但武则天并未同意，最终在日本使臣的持续请求下，才勉强同意。

因此，可以说“倭奴国”是日本最早对外使用的国名，而“日本”这一称呼则是在7世纪后期开始使用，并逐渐成为了日本的正式国名。