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

Форма Травичева — женская или по старой традиции «чей будешь?» (вдова, дочь). Сама фамилия недворянская: имена и прозвища от «травы» в XVI–XVII веках носили крестьяне, посадские люди и мелкие служилые. В писцовых книгах можно встретить упоминания крестьян Травкиных, Травиных, Травниковых — все от одного корня. Травичев выделяется именно архаичным суффиксом.

Если сравнивать с однокоренными, то Травичева стоит особняком: Травников происходит от ремесла (травник — знахарь или продавец трав), Травин — напрямую от прозвища, а Травичев — чёткая родовая цепочка «внук Травки». Спорная версия, что фамилия могла возникнуть от названия деревни Травичи (гипотетически), не находит подтверждения в современных топонимических справочниках — таких населённых пунктов не зафиксировано. Значит, перед нами именно прозвищная фамилия, сформировавшаяся в крестьянской среде не позднее XVII века.