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