Yokuşdibi köyünün eski adı Lori’dir. Defter-i Mufassal-i Vilayet-i Gürcistan adlı Osmanlı mufassal defterinde de Lori olarak kaydedilmiştir. Osmanlıların Gürcülerden ele geçirdiği bu yerleşimin adı Türkçeye Gürcüceden (ლორი) girmiş olmalıdır. Bu defterde Guguba köyü yakınında terk edilmiş bir köy de Lori adını taşıyordu. Gürcüce “lori” (ლორი) tuzlanmış et anlamına gelir. Bununla birlikte köyün adının bu kelimeyle ilişkili olup olmadığı bilinmemektedir.Lori, Orta Çağ’da Gürcistan’ı oluşturan bölgelerden biri olan Artaani’de yer alıyordu. Nitekim Osmanlı Devleti bu bölgeyi ve köyü on altıncı yüzyılın ortasında Gürcülerden ele geçirdi. Bununla birlikte Yokuşdibi köyünün sınırları içindeki megalit yapı kalıntısı, buranın ilk çağlardan itibaren bir yerleşme alanı olduğunu göstermektedir.Lori, Osmanlı idaresinde, Defter-i Mufassal-i Vilayet-i Gürcistan adlı mufassal deftere göre Ardahan-i Büzürg livasının Güney nahiyesine bağlıydı ve nüfusu yirmi Hristiyan haneden oluşuyordu. İspenç vergisi mükellefi hane reisleri ile babalarının adları üzerinden Lori’nin nüfusunun çoğunluğunun Gürcülerden oluştuğu söylenebilir. Köyün Hristiyan dönemine ait köy kilisesinin kalıntıları günümüze ulaşmıştır.Lori, Doksan Üç Harbi’nin ardından imzalanan Berlin Antlaşması’yla Osmanlı Devleti tarafından Rusya’ya bırakıldı. Rus idaresinde köy, Ardahan sancağının Ardahan kazasına bağlıydı ve nüfusu yüz on altı kişiden oluşuyordu. Bu nüfus içinde yüz altı kişi Türk, on kişi Kürt olarak kaydedilmiştir. Köyün daha önceki demografik yapısının zaman içinde tamamen değişmiş olduğu anlaşılmaktadır. Köyün nüfusu sonraki yıllarda artış göstermiştir.Lori köyü, Birinci Dünya Savaşı’nın sonunda Rusların bölgeden çekilmesinin ardından bir süre fiilen Gürcistan’ın sınırları içinde kaldı. Moskova Antlaşması uyarınca Lori Türkiye’ye bırakıldı.Lori köyü, Osmanlıca köy listesinde Lori adıyla Kars vilayetinin Ardahan kazasının merkez nahiyesine bağlıydı. Daha sonraki nüfus sayımlarında aynı idari konumunu korudu. Lori adı Türkçe olmadığı için köyün adı Yokuşdibi olarak değiştirilmiştir. Sonraki yıllarda köyün nüfusu artmış, ancak okuma yazma oranının sınırlı olduğu görülmüştür.