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