责令改正违法行为通知书通常会被公安局记录。具体分析如下：

责令改正违法行为通知书是行政机关在行政管理中，对违反行政管理秩序的行为人发出的，要求其停止违法行为、改正错误并恢复原状的行政法律文书。这一通知书的发出，意味着行政机关已经对行为人的违法行为进行了确认，并要求其进行改正。

在公安局的执法过程中，对于违反治安管理或其他行政法规的行为，公安局作为行政机关的一部分，有权发出责令改正违法行为通知书。同时，为了后续的管理和监督，公安局通常会将这一通知书记录在案，作为对行为人违法行为的一种记录和证据。

因此，可以推断出，责令改正违法行为通知书通常会被公安局记录。这一记录不仅有助于公安局对行为人的违法行为进行跟踪和管理，也为后续可能的行政处罚或法律诉讼提供了依据。

如果你对此类问题或其他法律问题有疑问，可以直接向我咨询，我会为你提供专业的法律解答和建议。