Да, мужская фамилия склоняется.
Правильно: Ваноевич, Ваноевна. От имен, оканчивающихся на ударные гласные, отчества образуются посредством присоединения суффиксов -евич, -евна к полной форме имени.
Существительное коллега может употребляться и как слово мужского рода, и как слово женского рода.
В современном русском языке хорошо ощущается историческая связь глагола прекословить и существительного слово. Первый корень, его значение не так очевидны. О родственных словах сообщают этимологические словари, это слова: поперек, поперечина, вопреки, перечить. Смысловая и структурная связь между прекословить и перечить не ощущается носителями языка. Это дает основание не считать эти слова однокоренными, не объединять их в одно словообразовательное гнездо, в глаголе прекословить выделять корень прекослов-. Однако при более этимологическом подходе к структуре слова, который принят, например, в орфографии, в глаголе прекословить выделяют два корня. Это позволяет объяснить написание глагола.
Чаще говорят кличка. Но использовать слово имя в этом случае тоже не запрещено.