diff --git a/cr-restore.c b/cr-restore.c
index d74f9c446..72cfb87e2 100644
--- a/cr-restore.c
+++ b/cr-restore.c
@@ -1216,7 +1216,7 @@ static int restore_root_task(struct pstree_item *init, struct cr_options *opts)
 		if (!(current_ns_mask & CLONE_NEWPID)) {
 			pr_err("This process tree can only be restored "
 				"in a new pid namespace.\n"
-				"crtools should be re-executed with the "
+				"criu should be re-executed with the "
 				"\"--namespace pid\" option.\n");
 			return -1;
 		}
diff --git a/ptrace.c b/ptrace.c
index 85f8f629e..4b6b84ca5 100644
--- a/ptrace.c
+++ b/ptrace.c
@@ -73,7 +73,7 @@ int seize_task(pid_t pid, pid_t ppid, pid_t *pgid, pid_t *sid)
 	if (ret < 0) {
 		if (ps.state != 'Z') {
 			if (pid == getpid())
-				pr_err("The crtools itself is within dumped tree.\n");
+				pr_err("The criu itself is within dumped tree.\n");
 			else
 				pr_err("Unseizable non-zombie %d found, state %c, err %d/%d\n",
 						pid, ps.state, ret, ptrace_errno);