Andre hypoteser knytter fadoen til middelalderske trubadurer, sangstil fra den portugisiske landsbygda, til keltiske stammer eller til sigøynernes sangkultur.