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

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

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

В архивных документах Томской области записаны Птущенко Александра Наумовна, родившаяся в 1906 году, и Птущенко Валентина Ивановна, родившаяся в 1938 году в Томской губернии. Обе они проживали в Краснодарском крае. Там же, в документах Краснодарского края, есть сведения о Птущенко Иване Фомиче, 1903 года рождения. Эти записи показывают, что к началу XX века фамилия уже прочно бытовала в Сибири и на Кубани, причем носители переезжали из одного региона в другой, что типично для того времени.