Șoltuz is a Romanian-language surname.
It is an occupational surname ultimately derived from the German title of "Schultheiß".
Notable people with the surname include: