Parents should consider consulting a pediatric urologist when their child exhibits symptoms like painful urination, frequent urinary tract infections, abnormal urinary flow, or if they have a congenital condition that requires monitoring or surgical intervention. Early consultation can help in diagnosing and managing conditions before they lead to more serious complications.