Si lo que quieres es evitar insertar "nombre + apellido" que ya existe en la otra tabla, pero que si puedas insertar si hay apellidos repetidos o nombres repetidos por separado.
prueba este código:
insert into basedatos1.tablaejemplo1(id,nombre,apellido)
select null,nombre, apellido
from basedatos2.tablaejemplo2 b
WHERE CONCAT_WS(' ', b.nombre, b.apellido) NOT IN (SELECT CONCAT_WS(' ', a.nombre, a.apellido) FROM basedatos1.tablaejemplo1 a)
Group By b.nombre, b.apellido
order by b.nombre ASC
La idea de esta consulta es concatenar el nombre y el apellido, así de esta manera es mas fácil comparar con la otra tabla, así solo se rechazaran los que sean idénticos tanto en nombre como en apellido, pero no a los que contengan apellidos iguales y nombres diferentes y viceversa.