I had always just assumed 22 was picked because it was next to telnet/23. Seems like an obvious choice anyway... I guess it being just a single query to the IANA and a single response to make it official is surprising.
Request: Mon Jul 10 11:45:48 +0300 1995
Response: Date: Mon, 10 Jul 1995 15:35:33 -0700