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