Another way to frame Frankl's 'Man's Search for Meaning' is 'Man's Search for Mattering'.

In other words, man is always striving to demonstrate that he matters. That his existence is not meaningless but rather has a significance to it.