Шелестюк виріс у Макіївці Донецької області. У ліцеї та на перших курсах вишу йому викладали російською мовою, тож тривалий час боксер послуговувався саме нею. У національній збірній Тарас спілкувався українською з деякими колегами. А після 24 лютого попросив свою дружину, яка родом з Сум, куди він переїхав в середині 2000-х, навчати його рідної мови і постійно вдосконалює навики.

"Якщо чую російський акцент, зразу гучно переходжу на українську мову, і люди різко замовкають. Одного разу ми йшли з дружиною на голлівудську обсерваторію, і нас наздогнали троє хлопців, які розмовляли чистою російською. Вони казали: "В них мова схожа до нашої". Я думаю: "Тільки, щоб вони не мали на увазі українську".