У меня сработало следующее (GNU EMACS 24.3.1 на cygwin multiwindow X11):
(set-frame-parameter frame 'title arg)
которую я завернул в интерактивную функцию
(defun set-frame-title/ag (title &optional frame)
"set frame TITLE of &optional FRAME defaults to (selected-frame)
aka C11 window titlebar name"
(interactive "sframe title: ")
(set-frame-parameter frame 'title title)
)