Gmailでエイリアスから送信する方法

username+linux@gmail.com みたいなメールアドレスで送信したい想定します。

メールクライアントでメールアドレスやFromに"username+alias@gmail.com"と設定するだけでは、"username@gmail.com" で送られてしまいます。
実は予め送信に使いたいエイリアスは登録しておかなければいけません。
スパム送信対策のためですね。
公式の説明はこちら。
Gmailヘルプ - 別のアドレスからメールを送信する

登録方法

1. WebのGmailを開いて、右上の歯車の設定を開きます。
2. アカウントとインポートのタブを開きます。
3. 名前:(Gmail を使用して他のメール アドレスからメールを送信します)の欄の"メールアドレスを追加"を開きます
4. メールアドレスの欄に"username+alias@gmail.com"と入力して、エイリアスとして扱うのチェックボックスにチェックを入れて次のステップをクリックします
5. 登録が完了して送信できるようになります

git send-emailでエイリアスを使う場合はfromオプションを指定するか、~/.gitconfigに次のようにしておくとよいでしょう。

[sendemail]
smtpencryption = tls
smtpserver = smtp.gmail.com
smtpuser = username@gmail.com
smtpserverport = 587
from = username+alias@gmail.com