Is it normal for me to urinate frequently the first day of a dietary change?

Actually, your mom is right. You will find as you keep losing weight, during the weeks you are losing the most, you will urinate the most. Weight loss causes that as that's where all the fat goes.