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