Фамилия Старушенко образована по очень распространенной на востоке Украины модели: к основе прозвища добавляли суффикс -енко, который изначально означал «сын», «потомок» или «ученик». То есть Старушенко — это буквально «сын Старуша», а сама фамилия ведет свое начало от прозвища Старуш.

Прозвище Старуш восходит к прилагательному «старый», но не обязательно указывало на пожилой возраст. В старину так могли назвать человека, который выглядел старше своих лет, был степенным, рассудительным не по годам, или же того, кто рано поседел. Иногда прозвище закреплялось за тем, кто жил на старом, обжитом месте, или за старшим в роду, главой большой семьи.

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

Фамилия Старушенко — типичный пример украинской фамилии, закрепившейся в форме отчества. Первые носители, вероятно, жили на территории современной центральной или восточной Украины, где суффикс -енко доминировал уже в XV–XVII веках. Позже фамилия распространилась и за пределы Украины, особенно в южнорусские регионы и на Кубань, куда массово переселялись украинские крестьяне и казаки. Среди известных носителей фамилии нет громких исторических фигур, но это не умаляет ее ценности: она сохранила память о конкретном человеке, которого когда-то за что-то прозвали Старушем.