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

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

Географически фамилия Стушко тяготеет к Гродненской, Брестской областям Беларуси и к западным областям Украины (Волынь, Ровенщина). Там же встречаются однокоренные Стуш, Стушак, Стушенко. В России фамилия редкая, чаще фиксируется среди переселенцев из этих регионов. Сословно носители Стушко в XIX веке — преимущественно крестьяне и мещане, реже — казаки. Известных исторических личностей с этой фамилией нет, что типично для фамилий, образованных от уменьшительных форм имён: они были распространены в среде, где документы фиксировали не полное имя, а обиходное.