Фамилия Катошин образована от имени Катош. По одной из версий, оно происходит от турецкого слова kati – «твердый, жесткий». Согласно другой гипотезе, Катош – один из вариантов тюркского имени Кадыш («родственник, брат»).