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