存款利息的會計分錄應該在發生利息的會計期間進行記錄。根據會計準則，利息通常按照實際發生的日期計入會計記錄。例如，如果存款利息于2021年12月31日發生，那么會計分錄應該在2021年的年末進行記錄。