Словарь русских фамилий
Фамилия записана в Пензе (1973), Рязани (1976), Ярославле (1973). В тюркских языках тузлук — "рассол".
Тузлуков