Происхождение фамилии "Фартышев" типично для образования большинства русских фамилий. Как известно, они зачастую образовывались от имени отца ( Иван – Иванов, Алексей - Алексеев…), по роду его деятельности (Кузнецов, Плотников…), по кличке (Быков, Козлов...), по характеру человека (Смирнов, Озорнов…) и т.д.
Так что для начала найдём корень слова в фамилии Фартышев. Это – «фарт», слово явно просторечное или вульгарное, пришедшего из уголовной среды и имеющее многие синонимичные значения: удача (удачливость), везение (везуха, пруха), фортуна, судьба, счастье, счастливый случай (ловить фарт, твой фарт…) и др. Этимологи, исследующие первоначальное значение слов, предполагают происхождение слова «фарт» от немецкого Fahrt, fahren - езда, ехать, т.е. слов, имеющих значение, аналогичное русскому « везение».
Так что вполне возможно, что фамилия «Фартышев» восходит к тому, как в воровском жаргоне называли человека удачливого, фартового, везучего (блатного, перворазрядного, успешного) мошенника, афериста, торгаша, кидалу и др.).