"Nayino" kelimesinin hikayesi iki farklı bağlamda ele alınabilir: 1. Müzikte "Nayino": "Nayino" kelimesi, genellikle Karadeniz türkülerinde geçen ve "sevdiceğim" anlamına gelen Rumca bir kelimedir. 2. Tarihsel "Nayino": "Nayino" ayrıca, Sultan 2. Abdülhamid döneminde hürriyet kahramanı olarak bilinen Resneli Niyazi'nin hikayesiyle de ilişkilidir.