Основой фамилии Потехина послужило мирское имя Потеха. Фамилия Потехина происходит от мирского мужского имени Потеха. Такое имя часто давалось любимому ребенку, милому, забавному, потешному существу. В России имя Потеха довольно часто встречалось в XV-XVII веках, и поэтому фамилии, образованные от корня, общего со словом «потеха» (Потехин, Потешкин, Потешин, Потёшин), весьма распространены у русских. По переписи 1897 г. эту фамилию носило несколько семей, проживающих в одном и том же селе (с. Чиндяново, расположенном на территории Дубенского района в Мордовии). Таким образом, потомок человека, обладающего именем Потеха, со временем получил фамилию Потехина.