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