Center Off Center - Why?
Because you are trying to move your object in Edit mode. If you want to move your WHOLE object (along with its origin point), move it in Object mode. Press TAB to quickly switch between Object mode and Edit mode.