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