Si lo haces todo a la vez, se trata de seleccionar primero el objeto y luego la armature y con los dos seleccionados se presiona CTRL+P > With Automatic Weights.
Si son objetos diferentes o quieres solo emparentar a un solo hueso, se elige la opción BONE.