I name them by how they look, or by the words that come to mind when I look at them.
I have an orange spotted horse named Freckles, a blue and white horse with a dark blue mane named Feather, a blue horse with a white mane named Moonbeam, and the giant horse named Scorch.