I'm glad I could be of at least some help. I don't know of Caledonia being called Josephine, but I know of her only through the 1900 census. I have very little information after 1900, so that's all I know about her. Similarly, I'm afraid I don't know any more about her children or their descendants.
As for the Hutchins, I have Andrew's mother as Sarah A Hutchings born 1818 White Co TN, d/o John Hutchings + Elizabeth Lewis. I've seen it spelled with and without the 'g'. This site has a little bit more on them: