GUI操作をCUIで見る。マクロの記録的な

失礼しました。質問文のみ見て回答し、カテゴリがLinuxであることを見落としておりました。【1/22追記】

Windowsの話になりますが以下のようなツールがあります。

• API Monitor
  http://www.rohitab.com/apimonitor

これはAPIをHookして情報を取得しているのだと思います。
APIのHookの方法については以下のページが参考になるかと思います。

• APIフック (Cライブラリ関数やWindowsAPIの書き換え) と、その応用例
  http://qiita.com/kobake@github/items/8d3d3637c7af0b270098

X.OrgのThe X New Developer’s Guideに「Debugging Client-Server Interactions」という章があり、いくつか方法が載っています。

• Event reporting: xevユーティリティを実行してキーボードやマウスのイベントを見る。￥ただし、xevのウィンドウに対して発生したイベントしか報告されません。
• Protocol monitors: X Windowはクライアント-サーバ型のプロトコルで動作しますので、パケットをキャプチャすることでイベントを捕捉できます。xscopeのような専用のアプリケーションもありますが、tcpdumpやwiresharkのような汎用ユーティリティでパケットダンプを取ることもできるでしょう。

ほかの情報:

• wiresharkについての情報がWireshark Wiki「X11」にあります。

• 自分でプログラムを書くという手もあります。Stackoverflowの「How to listen for mouse events in Linux?」という質問への回答など、参考になります。