ポーランドの歴史
大久保がポーランドの歴史が好きな事と松尾が長崎出身でオランダが好きという事から、ワルシャワ（ポーランドの首都）とアムステルダム（オランダの"憲法上の首都"）を合わせ、『ワルステルダム』というコンビ名となった。当初は首都でなく国名を合わせて「ポーランダ」という案もあったが、それではダサいということで却下になった。