Фамилия Гарусенко звучит на южнорусский и украинский лад, и это ключ к её разгадке. Суффикс -енко — один из самых распространённых в украинской ономастике. Он указывает на происхождение по отцу («чей?» — «Гарусин» или «Гарусов сын»). В XVII–XVIII веках такие фамилии массово закреплялись за казаками и крестьянами Левобережной Украины, Слобожанщины и юга России.

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

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

Интересно, что фамилия Гарусенко не имеет столь широкого распространения, как, скажем, Коваленко или Шевченко. Её очаг — преимущественно Полтавская, Черниговская области Украины и прилегающие районы России (Белгородская, Курская области). Это говорит о том, что родоначальник был носителем довольно редкого ремесла или прозвища, которое не «размножилось» на многие ветви.

Таким образом, предок носителя фамилии Гарусенко с высокой долей вероятности был ремесленником, работавшим с гарусом: красильщиком, ткачом или торговцем мануфактурой. Фамилия закрепилась в среде казачества или крестьянства, где прозвище по профессии было естественным способом выделить человека среди однофамильцев.