I think you are right except that the Civil War excerpt specifically said that he didn't "cuss him out" but he "blessed him out." This leads me to believe that this phrase involves telling someone off without the use of curses or curse words. Wish I could find some idea of the origins. The meaning comes across but can't figure out where the phrase came from. It was new to me anyway.