A expressão «por parte de» é uma locução prepositiva, com o significado de «partindo de, vindo de», conforme se regista no dicionário da Academia das Ciências de Lisboa, que apresenta os seguintes exemplos: «O pedido foi feito por parte dos interessados»; «Eles são primos por parte do pai».
Note-se que classificar globalmente «por parte do pai», ou «por parte de pai» (forma também possível) como locução adjetival é, quanto a mim, discutível, para não dizer inadequado, porque, embora recorrente (tal como «por parte da mãe» ou «por linha paterna/materna»), a expressão não parece ter atingido o grau de fixidez de uma verdadeira locução como «da cor do mar» ou «de ouro» (cf. Dicionário Houaiss, s. v. locução). Por isso, proponho que «por parte do pai» seja encarada como uma sequência de locução prepositiva e substantivo.