出国留学的小公子，根据不同的文化和语境，可以使用以下几种尊称：

少爷：

通常用于指代富贵人家的年轻男子，带有尊贵和优雅的气质。

公子：

也是一种表示身份和尊贵的称呼，类似于“少爷”。

公孙、公爵、贵公子：

这些称呼同样代表着身份和地位。

小公子：

在北方地区，可能更习惯使用这样的称呼。

因此，出国留学的小公子可以被称为“小公子”，这是一个既尊贵又普遍接受的称呼。