Фамилия Растобуйко — один из ярких примеров украинской модели фамилий, образованных от глагольных прозвищ. Её основа — повелительное наклонение глагола «растобу́ть», то есть «разуть», «снять обувь». Суффикс -ко, типичный для украинских фамилий (сравните: Забуйко, Завадсько), указывает на лицо, которое совершает действие. Получается, что прозвище Растобуйко буквально значит «разувай-ка» — так могли назвать человека, который помогал разуваться, либо того, кто ходил босиком, терял обувь или имел привычку её сбрасывать.

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

Географически фамилия тяготеет к западно- и центральноукраинским говорам, где глагол «растобути» (растобувати) бытовал в значении «разувать». Встречается она преимущественно в Волынской, Ровенской, Житомирской областях, а также среди потомков переселенцев на Кубани и в Сибири, куда украинцы массово мигрировали в XIX — начале XX века.

Сравнение с однокоренными фамилиями — Растобуев, Растобутько, Растобуй — показывает, что именно форма на -ко закрепилась как самая характерная для украинского ономастикона. Фамилия Растобуйко не относится к дворянским или старым шляхетским: её носители — это, скорее всего, крестьяне или казаки, получившие прозвище в быту. Сведений о знаменитых носителях в открытых источниках нет, что подтверждает её народное, неэлитарное происхождение.