wp_insert_term()

This core WordPress function is useless with CPT-onomies.

Description

Since CPT-onomy terms are custom post type post titles, add terms to your CPT-onomy by adding posts to its custom post type.

WordPress Codex

For more information, refer to the WordPress codex.