Склоняемость или несклоняемость фамилии определяется прежде всего тем, на какой звук она оканчивается. Женские фамилии, оканчивающиеся на согласный, не склоняются. И женские, и мужские фамилии, оканчивающиеся на безударный -а, которому предшествует согласный, склоняются.

Подробно о склонении фамилий см. в статьях на нашем портале: «Как склонять фамилии (общие рекомендации)», «Как склонять фамилии (трудные случаи)», «Склонение фамилий (пошаговый алгоритм)».

В вопросе смешаны два разных случая. В именах типа Ким Чен Ын склоняется только последний компонент. См., например, ответ на вопрос № 264121, а также «Словарь имен собственных». В именах, построенных по русской модели, фамилия Ким склоняется, как и другие фамилии на согласный, если относится к мужчине: Игорь Ким, Игоря Кима, Игорю Киму, Игоря Кима, Игорем Кимом, об Игоре Киме (см., например, ответ на вопрос № 290862).

Женская фамилия Ким не склоняется, мужская фамилия склоняется так: Ким, Кима, Киму, Кима, Кимом, о Киме. Подробнее см. в «Письмовнике».

Вы написали верно: мужская фамилия Ким изменяется как существительное второго склонения: Кима, Киму, Кима, Кимом, о Киме. Женская фамилия Ким не склоняется.

В подобных случаях при словах супруги, семья фамилии обычно ставятся в единственном числе: супругам Ким.

Если фамилия сопровождается мужским и женским именами, то она также сохраняет форму единственного числа: Наталье и Олегу Ким.