Les langues proviennent généralement de votre race ou de vos origines.
Les demi-orques ne connaissent pas l'abyssal, il s'agirait donc essentiellement d'un background personnalisé et, comme le souligne le lien que vous avez fourni, un tel background pourrait bien proposer l'abyssal en option.
En fin de compte, c'est donc le DM qui décide. Cependant, il serait peut-être bon de commencer par examiner les antécédents existants. Le background "Soldat" peut être un choix évident mais Acolyte pourrait aussi s'appliquer et cela fournit deux langues au choix. Il n'y a aucune raison pour que vous ne puissiez pas choisir un background qui corresponde aux avantages mécaniques que vous recherchez et simplement fournir une histoire différente pour l'accompagner.
NB : Comme Erik l'a souligné dans les commentaires de votre question, selon les règles de D&D, soit vous connaissez une langue, soit vous ne la connaissez pas. Encore une fois, si vous voulez vous limiter à un choix purement lié au jeu de rôle, vous pouvez discuter avec votre DM de la manière dont cela pourrait se dérouler (par exemple, un test d'intelligence pour comprendre l'essentiel d'une conversation).