Деревня Коледино расположена в 31 км от города Ступино, в северо-восточном направлении
Относится к сельскому поселению Леонтьевское
Ближайшие крупнейшие населенные пункты: деревни Алфимово (2 км на запад), Богдановка (5 км на северо-восток), с. Аксиньино (6 км на северо-запад). Рядом находятся: деревни Мякинино (1 км на север), Малое Лупаково (2 км на юго-восток), Орехово (2 км на северо-запад), Марьинка (2 км на юго-восток), Ивантеево (2 км на север)
По данным последней переписи в деревне зарегистрированы 19 жителей (9 мужчин, 10 женщин)
Высота над уровнем моря 160 м.
Координаты: 55°7΄1˝С.Ш. 38°22΄25˝В.Д.
Код ОКТМО: 46653422176
Код ОКАТО: 46253804009
Код КЛАДР: 5003400008800
До этой деревни
остановка Красная Заря – Магазин (2 800 метров)
Сотниково - 65 км на автобусе 32/29
Ступино - 42 км на маршрутке 16