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