Запятая нужна.
Такая проверка не лишена оснований, т. к. знаменитый и знамя – родственные слова: знаменитый – производное от знамя < *znamen ''знак' (знаменитый буквально – отмеченный знаком, ознаменованный). Но однокоренными в современном русском языке слова знаменитый и знамя не являются, поэтому букве закона, требующего проверять безударную гласную ударной в том же корне, такая проверка не соответствует.
Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.
