Change Data Capture in a services environment
So, after a bit of thought, I realized that I can just treat my User Information as another piece of data.

So I can add to each table a "ChangedBy" and a "ChangedWhen" column.  Whenever my service updates a record, it will update the ChangedBy and ChangedWhen.   Then in the Change Data Capture history, the changes include needed data.