Sam is one of the few nicknames I can see as a full name without a huge problem. Personally, though, I prefer
Samuel. But I like more 'formal' names, in general.
Samuel James is a little on the bland side for me, though. Both names are common enough that either the fn or mn in the combo should be a tiny bit less common or even unusual, I think.