Фамилия Шелестун образована от прозвища Шелестун, в основе которого лежит нарицательное «шелест» — «легкое шуршание, шорох». Следует отметить, что слово «шелест» является звукоподражательным и существует во всех славянских языках: чешское sеlеst – «шорох, шелест», словацкое sеlеstit – «шуметь», польское szelest, szelescic – «шелест, шелестеть». В старину Шелестуном называли человека с тихим голосом, говорящего почти шепотом. Таким образом, прозвище Шелестун указывало на особенности речи предка. Так, в Книге памяти Алтайского края упоминается украинец Шелестун Петр Платонович, который родился в 1892 году в Черниговской губернии.