Фамилия Бетлемишвили, скорее всего, ведет свое начало от названия церкви Бетлеми, расположенной недалеко от горы Казбек в Грузии. Оно, в свою очередь, имеет еврейское происхождение и восходит к слову «бетлехем», которое буквально означает «божий дом» или «дом хлеба». Это неудивительно, поскольку из архивных документов известно, что в этих местах жили грузинские евреи, переселившиеся в конце 19-го века в Тифлис. Бетлехем (в славянской транскрипции - Вифлеем) был иудейским городом в южной Палестине (нынешняя Иордания), который, по Библии, являлся родиной Давида и где, по Евангелию, родился Иисус. От этого святого места и происходит название церкви. Согласно преданию, в Тбилиси основание церкви было заложено при Вахтанге Горгасале. Дошедшее же до нас со множеством переделок здание построил князь Гиви Амилахвари в 1740 г. Таким образом, вполне вероятно, что основатель рода Бетлемишвили родился и жил недалеко от этой церкви.