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