Оно, в свою очередь, образовано от слов «каз», т.е. «сказ», и «дуб». Скорее всего, Казыдубом называли краснобая, человека, любящего приукрасить рассказ «сказочными» подробностями.