Фамилия Рутько — это краткая форма от прозвища Рутька, и в ней скрыты сразу две непохожие истории происхождения. Первая ведет к слову «рута» — так называют многолетнюю душистую траву семейства рутовых, которую с давних пор применяли в лечебных целях. Если держаться этой версии, прозвище Рутька относилось к «профессиональным» именованиям и указывало на род занятий: предок носителя фамилии мог быть лекарем или травником, который собирал и готовил целебные снадобья.

Вторая версия связывает прозвище с русским словом «рутка», то есть «колодец». В этом случае родоначальник фамилии Рутько, вероятно, занимался рытьем колодцев — делом нужным, но тяжелым, и такое прозвище закреплялось за мастером, к которому шли за водой. Обе трактовки имеют право на жизнь, хотя первая выглядит чуть правдоподобнее: слово «рута» в народной культуре встречалось чаще и давало более яркую ассоциацию для прозвища.

Сама фамилия образована по типичной для славянских земель модели: к основе Руть- добавили уменьшительный суффикс -к-, а затем и фамильный формант -о. Такой способ, когда прозвище превращалось в фамилию через уменьшительную форму, был широко распространен на территории современной Белоруссии, где фамилия Рутько встречается чаще всего. Потомок человека по прозвищу Рутька со временем получал фамилию Рутько, и она закреплялась за семьей.

Среди известных однофамильцев — Арсений Иванович Рутько (1909–1988), писатель, автор нескольких детских книг. Его пример показывает, что носители фамилии нередко выбирали путь, связанный со словом и рассказом, что косвенно перекликается с травнической версией: лекарь и сказочник в народном сознании всегда стояли рядом.