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