Smolienko фамилия происходит от прозвища смолы. Скорее всего, прозвище относится к Смолий так называемых «профессиональных» имен содержащей ссылку на деятельность человека. Исходя из этого, можно предположить, что основатель Smolienko занимается добычей оборудования смола или деготь лодкой и кораблем.
В "Onomastikone" С. Б. Веселовского найти однокоренные именования: Смола Vol. Иван Никитич Оболенский, умер в 1504 году, Михаил Иванович Смолка слизняков во второй половине XV;. Smolkovy, крестьян и в 1496 г., г. Олонец, Горяинов смолы, помещик, в 1578 году, Арзамас.
Позже прозвище смолы назвать Smolienko.