Can I measure analog voltages for a circuit with multiple power supplies?
You can and must connect the grounds together. It's the common reference. The only other thing wrong with your Fritzing picture is that you are feeding the ADC 12V voltage, divide it down with a simple voltage divider with two resistors. You don't need to measure the GND with the ADC.