"Starve" can have a lot of meanings. In your case, your threads can be starved of CPU time allocation like others have noted. Also, it can be said that your threads are starved of work.
If for some reason one thread is locking the resource and never releases it, there is a deadlock. There is also a term called "Thread starvation deadlock". In this case, the system becomes deadlock because there are not enough threads (more formally, it occurs if you use a bounded thread pool to execute tasks that are interdependent).
More generally, there can be resource starvation deadlocks, which can occur if you have only a fixed number of resource to perform interdependent tasks concurrently.
In summary, "Starvation" is a overloaded term and can mean many things..