В данном случае в основу фамилии Марьенко легло распространенное у славян имя Мария. Оно пришло к нам из древнееврейского mrym – Мариам, что в переводе на русский язык означает «любимая, желанная, госпожа».