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