В старославянском языке слово "работать" появилось из индоевропейского языка, корень которого "orbhos" означал "барщина, работа на кого-либо". В принципе, изначально такое же значение слово имело и в древнерусском, старославянском языках - "неволя, рабство". Постепенно значение слова трансформировалось в "работать на кого-то". Стоит заметить, кстати, что до революции в слове "рабочий" корнем считался "раб", а корень "рабоч" появился уже в советское время. Со временем слова "работа" и "работать" приобрели современное значение - труд и трудиться, а не обязательно на кого-либо.
Работа. Общеславянское. Восходит к древне-русскому робота, развившемуся из общеславянского *orbota, образованного с помощью суффикса -ota (> -ота), от той же основы, что и рабъ.