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