Фамилия Бартышев образована от тюркского имени Бартыш, которое в переводе на русский означает «открывающий; победитель». Согласно другой версии, прозвище связано с русским диалектным словом «барте», которое в вологодских говорах означает «пожалуйста». Соответственно, Бартышем могли прозвать того, кто часто извинялся или выступал с просьбой.