Фамилия Литушко звучит скорее по-украински или по-белорусски, чем по-великорусски. На это указывает суффикс -ко, который в восточнославянских фамилиях часто служил уменьшительным или принадлежностным показателем. В украинской и белорусской традиции такие фамилии на -ко (Петренко, Шевченко, Ковалько) не склоняются, и Литушко — из того же ряда.

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

Уменьшительная форма Литуш (Литушко) могла закрепиться за сыном или младшим родственником Литвина. Вариант с суффиксом -уш- (как в фамилиях Демидушко, Марушко) типичен для Полесья и западных областей Украины — Волыни, Ровенщины, Житомирщины. Там же чаще всего встречается и фамилия Литушко сегодня.

Менее вероятная, но возможная версия — связь с литовским словом «lietus» (дождь) или личным именем Литус, но она слабее, так как фамилия не фиксируется в Прибалтике в массовом порядке, а её ареал — именно славянское порубежье.

В документах фамилия встречается с XIX века в метрических книгах Киевской и Минской губерний. Носители — в основном крестьяне и мещане. Дворянских корней у Литушко нет, это фамилия простого люда, которая закрепилась по месту жительства или по прозвищу предка.