Warningですが、なにかいれろといっているっぽいです。
NIC変えた時にdmesg見たら出ていた。Ubuntu14.04
調べてみるとnss-myhostnameではなくlibnss-myhostnameをインストールするとエラーがなくなるっぽいです。
sudo apt-get install libnss-myhostname
[ubuntu] 13.04 dmesg: Warning: nss-myhostname is not installedより
ただ
apt – What is nss-myhostname? And why is it not installable? – Ask Ubuntu
をみると「ただのdmesgのバグなので無視すればOK」らしき英語があるので、気にしなくてもいいのかも。
というメモ