Кто-нибудь знает, почему оливки называют оливками, а маслины маслинами? С чем связан выбор таких названий?

Никакой смысловой разницы между оливкой и маслиной нет, просто оливка слово заимствованное, а маслина -- русское.

разделение на оливки и маслины свойственно только русским, во всем мире применяется только один термин "оливки", иногда добавляется для созревших плодов "черные". Зеленые плоды (оливки) собирают чуть раньше, чем более зрелые черные (маслины). И черные с оттенком в розовую синеву, и фиолетовые, и красновато-коричневые, и те, что с нежно-салатовым отливом, - это все оливки. Собираются они, как правило, зелеными, недозревшими, а цвет изменяют в процессе переработки. Маслинами называют оливки созревшие и потемневшие на ветке. К слову, львиная доля мирового сбора oливок служит сырьем для масла (отсюда русский термин - маслины) и лишь процентов семь (так называемые столовые сорта, их отличает сочная нежная мякоть) попадает нам в тарелки в первозданном виде. Оливки с дерева есть нельзя. То есть попробовать, конечно, можно, но уж очень невкусно. Горечь страшная! Гликозид окуропеин - это такое вещество, содержащееся в только что сорванных с дерева плодах, поэтому они должны пройти специальную обработку, которая длится несколько месяцев.