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