Detective Conan: When is the first time the claim that Conan is Shinichi's distant relative occurs?

Technically the first "claim" is in episode one. But the first most specified claim was in episode 33-334 as you stated.