É perfeitamente correcto. Por sinal, de todos os dicionários consultados, inatribuível só se encontra registado no Grande Dicionário da Língua Portuguesa, de António Morais Silva (10.ª edição revista, corrigida, muito aumentada e actualizada por Augusto Moreno, Cardoso Júnior e José Pedro Machado; Editorial Confluência)...

A verdade é que inatribuível – assim como inatribuir – é tão aceitável como outras formações similares já atestadas nos demais dicionários.

Por exemplo, inabitável ou inabitado. Ou inadequável e inadequação. Ou inarticulável e inarticulado. Ou inigualável. Ou inapelável e inapelar. Ou intocável, inamovível, inarrecadável, inatingível, etc., etc., etc. Todos, portanto, com a mesma legitimidade gramatical e semântica.

O prefixo in- exprime a ideia de negação, privação, movimento para dentro; toma a forma de im- antes de b e p, e a forma de i- antes de l, m, n e r.