Yes, cane and canino are directly related. Both derive from the same Latin root canis ("dog").
Italian (and Romance languages broadly) forms adjectives from nouns using suffixes like -ino, -ile, -are:
This noun → adjective derivation (canis → caninus → cane/canino) is one of the most transparent etymological pairs in Italian. The meaning is identical to English "dog" → "canine" (from the same Latin root).