diff --git a/cpp/src/arrow/compute/kernels/scalar_arithmetic.cc b/cpp/src/arrow/compute/kernels/scalar_arithmetic.cc
index 249da4758ea2a..484362f4582d4 100644
--- a/cpp/src/arrow/compute/kernels/scalar_arithmetic.cc
+++ b/cpp/src/arrow/compute/kernels/scalar_arithmetic.cc
@@ -1405,8 +1405,8 @@ void RegisterScalarArithmetic(FunctionRegistry* registry) {
   // Add subtract_checked(timestamp, timestamp) -> duration
   for (auto unit : TimeUnit::values()) {
     InputType in_type(match::TimestampTypeUnit(unit));
-    auto exec =
-        ArithmeticExecFromOp<ScalarBinaryEqualTypes, SubtractChecked>(Type::TIMESTAMP);
+    auto exec = ArithmeticExecFromOp<ScalarBinaryNotNullEqualTypes, SubtractChecked>(
+        Type::TIMESTAMP);
     DCHECK_OK(subtract_checked->AddKernel({in_type, in_type},
                                           OutputType::Resolver(ResolveTemporalOutput),
                                           std::move(exec)));
@@ -1423,22 +1423,22 @@ void RegisterScalarArithmetic(FunctionRegistry* registry) {
   // Add subtract_checked(duration, duration) -> duration
   for (auto unit : TimeUnit::values()) {
     InputType in_type(match::DurationTypeUnit(unit));
-    auto exec =
-        ArithmeticExecFromOp<ScalarBinaryEqualTypes, SubtractChecked>(Type::DURATION);
+    auto exec = ArithmeticExecFromOp<ScalarBinaryNotNullEqualTypes, SubtractChecked>(
+        Type::DURATION);
     DCHECK_OK(
         subtract_checked->AddKernel({in_type, in_type}, duration(unit), std::move(exec)));
   }
 
   // Add subtract_checked(date32, date32) -> duration(TimeUnit::SECOND)
   auto exec_date_32_checked =
-      ScalarBinaryEqualTypes<Int64Type, Int32Type, SubtractCheckedDate32>::Exec;
+      ScalarBinaryNotNullEqualTypes<Int64Type, Int32Type, SubtractCheckedDate32>::Exec;
   DCHECK_OK(subtract_checked->AddKernel({in_type_date_32, in_type_date_32},
                                         duration(TimeUnit::SECOND),
                                         std::move(exec_date_32_checked)));
 
   // Add subtract_checked(date64, date64) -> duration(TimeUnit::MILLI)
   auto exec_date_64_checked =
-      ScalarBinaryEqualTypes<Int64Type, Int64Type, SubtractChecked>::Exec;
+      ScalarBinaryNotNullEqualTypes<Int64Type, Int64Type, SubtractChecked>::Exec;
   DCHECK_OK(subtract_checked->AddKernel({in_type_date_64, in_type_date_64},
                                         duration(TimeUnit::MILLI),
                                         std::move(exec_date_64_checked)));
@@ -1446,7 +1446,8 @@ void RegisterScalarArithmetic(FunctionRegistry* registry) {
   // Add subtract_checked(time32, time32) -> duration
   for (auto unit : {TimeUnit::SECOND, TimeUnit::MILLI}) {
     InputType in_type(match::Time32TypeUnit(unit));
-    auto exec = ScalarBinaryEqualTypes<Int64Type, Int32Type, SubtractChecked>::Exec;
+    auto exec =
+        ScalarBinaryNotNullEqualTypes<Int64Type, Int32Type, SubtractChecked>::Exec;
     DCHECK_OK(
         subtract_checked->AddKernel({in_type, in_type}, duration(unit), std::move(exec)));
   }
@@ -1454,7 +1455,8 @@ void RegisterScalarArithmetic(FunctionRegistry* registry) {
   // Add subtract_checked(time64, time64) -> duration
   for (auto unit : {TimeUnit::MICRO, TimeUnit::NANO}) {
     InputType in_type(match::Time64TypeUnit(unit));
-    auto exec = ScalarBinaryEqualTypes<Int64Type, Int64Type, SubtractChecked>::Exec;
+    auto exec =
+        ScalarBinaryNotNullEqualTypes<Int64Type, Int64Type, SubtractChecked>::Exec;
     DCHECK_OK(
         subtract_checked->AddKernel({in_type, in_type}, duration(unit), std::move(exec)));
   }