IMO, Tom is the same type of name as William, Henry, Edward, Jonathan, James, George, Charles, Robert, Christopher, Stephen, Michael, Peter and John. Classic, traditional English (in usage, not necessarily origin) and pretty timeless.
Max (if Maximilian) is a name like Oliver, Julian/Julius, Arthur, Miles, Hugo, Dominic, Sebastian, Giles, Alexander/Alasdair, Horatio, Rupert, Oscar, Leo, Theodore, Frederick, Roland etc. They are perfectly mainstream but also have a bit of dash and swagger about them - or perhaps a touch of the classical or the continental - and go in and out of fashion quite rapidly. Some, like Oliver, are very popular at the moment.
You might also like Biblical names; some of those are quite fashionable at the moment: Isaac, Joshua, Moses, Jonah, Jonas, Abraham, Silas, Gabriel etc - or the more traditional Matthew, Mark, Luke, Joseph, Tobias/Toby, Daniel, Samuel ...
There are also 'old man' names: Albert, Stanley, Frank(Francis), Wilfred, Walter, Leonard, Percy, Reginald...
And Old English names: Edgar, Edmund, Swithin, Wystan, Cuthbert, Siward, Alban, Hereward, Bede, Chad..