Фамилия Товстухо ведет своё начало от прозвища Товстуха. Прозвище Товстуха имеет украинское происхождение и означает "толстая, полная женщина, девушка". Несмотря на то, что это прозвище, в первоначальной форме оно могло быть применено как к мужчине, так и к женщине. В отличие от современных представлений о внешности и красоте, в историческом контексте полнота и дородность считались признаками красоты и здоровья человека.
Стоит отметить, что для украинского языка характерно чередование гласных "а" и "о" в конечных звуках слов. Поэтому со временем произошла замена конечного "а" на "о" в прозвище Товстуха, что в результате привело к возникновению фамилии Товстухо.
Интересно отметить, что одним из носителей фамилии Товстухо был Герой Советского Союза Василий Иванович Товстухо. В ходе боя за село Подберезье в Псковской области 13 марта 1944 года, он обнаружил орудие противника и с помощью точных выстрелов из противотанкового ружья уничтожил его, способствуя продвижению стрелкового подразделения вперед. В знак признания его подвига одна из улиц его родного города Омска была названа в честь Василия Ивановича Товстухо.
Таким образом, фамилия Товстухо имеет своё происхождение от прозвища Товстуха, которое выражало полноту и дородность человека в контексте исторических представлений о красоте и здоровье. Связанная с ней история Героя Советского Союза Василия Ивановича Товстухо придает этой фамилии особую значимость и гордость.